FOURIER EXPANSIONS OF MODULAR FORMS AND 
PROBLEMS OF PARTITION! 


HANS RADEMACHER 


The subject which I am going to discuss in this lecture excels in 
the richness of its ramifications and in the diversity of its relations 
to other mathematical topics. I think therefore that it will serve our 
present purpose better not to attempt a systematic treatment, be- 
ginning with definitions and proceeding to lemmas, theorems, and 
proofs, but rather to look around and to envisage some outstanding 
marks scattered in various directions. I hope that the intrinsic rela- 
tionships connecting the problems and theorems which I shall men- 
tion will nevertheless remain quite visible. 

A good deal of the investigations about which I shall report can 
be subsumed under the heading of analytic number theory, and, 
more specifically, analytic additive number theory. It would, how- 
ever, be a misplacement of emphasis if we were to look upon analysis, 
which here means function theory, only as a tool applied to the in- 
vestigation of number theory. It is more the inner harmony of asys- 
tem which I wish to depict, properties of functions revealing the 
nature of certain arithmetical facts, and properties of numbers having 
a bearing on the character of analytic functions. 

Whereas the multiplicative number theory, which deals with ques- 
tions of factorization, divisibility, prime numbers, and so on, goes 
back more than 2000 years to Euclid, the history of additive number 
theory, in any noteworthy sense, begins with Euler less than 200 
years ago. In his famous treatise, Introductio in Analysin Infinitorum 
(1748), Euler devotes the sixteenth chapter, “De partitione nu- 
merorum,” to problems of additive number theory. A “partition” 
is, after Euler, a decomposition of a natural number into summands 
which are natural numbers, for example, 6=1+1+4. We can impose 
various restrictions on the summands; they may belong to a specified 
class of numbers, let us say odd numbers, or squares, or cubes, or 
primes; it may be required that they be all different; or their number 
may be preassigned. I wish to speak here only about unrestricted 
partitions. By the way, only the parts are essential, not their ar- 
rangement, so that we do not count two decompositions as different 
if they differ only in the order of the summands; we can therefore 
take the summands ordered according to their size. 


1 An address delivered before the Williamsburg meeting of the Society, December 
29, 1938, by invitation of the Program Committee. 
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The first step in any characterization will be to count the parti- 
tions. Thus we have the following 11 partitions of 6: 


6, 145, 24-2543 2, 


We write (6) =11, and in general denote the number of partitions 
of n by p(n). 

As far as the method is concerned, Euler made the simple remark 
that, since we have x"-x"=x"*", exponents of powers can easily be 
combined in an additive manner, and therefore products of power 
series can be used as “generating functions.” In our case, for the un- 
restricted partitions, he found by simple reasoning the generating 
function 


1 


Indeed, in a partition of we can first collect the equal summands 
and thereby express m as a sum of multiples of 1, 2, 3, --- , 


(2) n= m-1+ m; 
On the other side 


1 


ages 


IV 


and the power x" therefore occurs as often in the product as m can 
be written in the form (2); but the number of solutions of the dio- 
phantine equation (2) is precisely p(m). 

Euler later investigated the infinite product 


(3a) P(x) = (1 — x)(1 — x*)(1 — 23) --- 


appearing in the right member of (1). He found, first empirically? and 
later with conclusive proof,’ that 


(3b) P(x) > (— 


The discovery of the equality expressed by (3a) and (3b) marks a 


2 Découverte d’une loi tout extraordinaire des nombres par rapport 4 la somme de 
leurs diviseurs, Opera Omnia, (1), vol. 2, pp. 241-253. 

3 Demonstratio theorematis circa ordinem in summis divisorum observatum (1754- 
1755), Opera Omnia, (1), vol. 2, pp. 390-398). 
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highly important event in the history of our science. It is the first 
time that a 3-function, in a special case, appears in the literature; 
moreover it appears here immediately in its two aspects: as a power 
series with exponents formed by a quadratic expression of the index 
of summation, and secondly as an infinite product. This equation 
leads to the identity 


(1 (— 1) = 1 


n=1 A=—oo 


which furnishes a formula of recurrence for p(m). Formulas of recur- 
rence have been used, indeed, for the construction of tables of p(m) 
for values of m up to 600 (MacMahon,* Gupta‘). The function p() is 
very rapidly increasing with n. Some specimens are 


p(10) = 42, (100) = 1905 69292, (200) = 397 29990 29388, 
p(600) = 4580 04788 00814 43085 53622. 


Outside the range from 1 to 600 a few isolated values of p(n) have 
been computed by D. H. Lehmer.’ That, of course, could not be done 
by a formula of recurrence, but has been made possible by certain 
independent representations of p(n), which belong to the main part 
of this report. Let me mention only that the largest known value of 
p(n) is p(14031), which turns out to be a figure of 127 digits. 

In spite of the profound discoveries in the field of 3-functions and 
related functions due to Jacobi, Riemann, Klein, and Poincaré, the 
situation of our‘problem remained unchanged for more than one and 
a half centuries after Euler’s investigations. It was not until 1917 that 


4 In a letter to Fuss, the first editor of Euler’s unpublished works, Jacobi writes 
(1848), “Ich méchte mir bei dieser Gelegenheit noch erlauben, Ihnen zu sagen, 
warum ich mich so sehr fiir diese EULERsche Entdeckung interessiere. Sie ist 
namlich der erste Fall gewesen, in welchem Reihen aufgetreten sind, deren Ex- 
ponenten eine arithmetische Reihe zweiter Ordnung bilden, und auf diese Reihen 
ist durch mich die Theorie der elliptischen Transcendenten gegriindet worden. Die 
EULERsche Formel ist ein spezieller Fall einer Formel, welche wohl das wichtigste 
und fruchtbarste ist, was ich in reiner Mathematik erfunden habe...” (quoted 
from Euler, Opera Omnia, (1), vol. 2, p. 192, footnote). 

5 This table was published by Hardy and Ramanujan in the paper referred to in 
footnote 8. 

6 A table of partitions, Proceedings of the London Mathematical Society, (2), 
vol. 39 (1935), pp. 142-149; A table of partitions II, Proceedings of the London 
Mathematical Society, (2), vol. 42 (1937), pp. 546-549. 

7 On a conjecture of Ramanujan, Journal of the London Mathematical Society, 
vol. 11 (1936), pp. 114-118. An application of Schlafli’s modular equation to a con- 
jecture of Ramanujan, this Bulletin, vol. 44 (1938), pp. 84-90. 
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G. H. Hardy and S. Ramanujan published their fundamental paper, 
Asymptotic formulae in combinatory analysis.* As I have already men- 
tioned, the denominator in (1) is closely related to 3-functions. In a 
commentary on Riemann’s Collected Works, and in another paper,® 
Dedekind had made detailed studies of the function 


(4) n(r) = (1 — >0, 


which, under the substitution x =e***’, is essentially the denominator 
in question. 

Hardy and Ramanujan started with Cauchy’s formula applied to 
the equation (1): 

1 
(5) y(n) 
Since f(x) is regular inside the unit circle and has the unit circle as its 
natural boundary, C has to be a closed curve inside |x| =1, surround- 
ing the point x =0. 

Now the usual approach to a complex integral is to utilize the free- 
dom in the path of integration, whether we use the calculus of resi- 
dues or the method of steepest descents or similar devices. In any 
case we trace the path of integration in such a way that it passes 
through that region in which the function, by the overwhelming 
amount of its value, gives the heaviest contribution on a relatively 
short piece of the path. The function f(x) =P(x)— tends rapidly to 
infinity if we approach radially the point x=1, since each term in 
P(x) tends to zero. Thus the neighborhood of x=1 will yield the 
most essential contribution. The next heaviest singularity is located 
at x=—1 in whose vicinity every other factor of P(x) comes close 
to zero. In this way the roots of unity enter, according to their de- 
nominators, but decreasing in weight with increasing denominators. 
The path C is taken as a circle around 0 rather close to the unit 
circle, and we cut it into parts, each part corresponding to a neigh- 
borhood of just one root of unity. The assembly of all proper frac- 
tions h/k with k<N is called the Farey series of order N, to the use 
of which Hardy and Ramanujan were quite naturally led by these 
considerations. 


dx. 


8 Asymptotic formulae in combinatory analysis, Proceedings of the London Mathe- 
matical Society, (2), vol. 17 (1918), pp. 75-115. 

® Schreiben an Herrn Borchardt iiber die Theorie der elliptischen Modulfunktionen, 
Journal fiir die reine und angewandte Mathematik, vol. 83 (1877), pp. 265-292; 
also Gesammelte Werke, vol. 1, pp. 175-201. 
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This is, of course, only a sketch of the procedure of integration. 
Its details have to be furnished by a study of the function f(x) in the 
neighborhood of a root of unity e?***/*, This is given by the formula 


%Z 
k—2r2/k = e ( =.) | kz 
) = wr fle ) 
R(z) > 0. 


Here w;,, is a certain 24kth root of unity. This formula is of impor- 
tance in our problem since in the neighborhood of the root of unity 
e’rih/k we have z small, 1/z large, and both z and 1/z with positive 
real parts. Such a large 1/z involves a very small value of e?7#*’/#-2=/kz 
so that, because of (1), f(e?***’/*-**/kz) can with good approximation 
(which has, of course, to be appraised) be replaced by 1. This gives 
an elementary approximation function for f(x) in the neighborhood 
of e?**4/k, By means of this treatment of (5), and appropriate estima- 
tions of the errors which are made when the function f(x) is replaced 
by certain approximation functions, Hardy and Ramanujan arrived 


at the asymptotic formula 
af2 1/2 
—|— (n — 1/24 
dn 


(m — 


(6) 


1 
(7) p(n) =—— PD Axl 


2421/2 kS an"? 


+ 00-4), 


with 
(8) A,(n) = >; 


hmod k,(h,k)=1 


This formula is remarkable in analytic number theory because of its 
error term which tends to zero as m increases. The constant involved 
in the error term was not determined; actual computation of (100) 
and »(200), however, showed that a relatively small number of terms 
suffice to give a value which differs from the true value by only a few 
thousandths of a unit. Hardy and Ramanujan raised the question 
whether the series (7) extended indefinitely converges or not. D. H. 
Lehmer” has shown recently, by a study of the A;(m), that the infi- 
nite series (7) is divergent. 

The method applied by Hardy and Ramanujan was further de- 
veloped by Hardy and Littlewood and applied to other problems, in 
particular to Waring’s problem, where it leads also to asymptotic 


10 On the Hardy-Ramanujan series for the partition function, Journal of the London 
Mathematical Society, vol. 12 (1937), pp. 171-176. 
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results. In the present case, however, Hardy and Ramanujan were 
not aware of the full strength of their method. When it is applied 
with more refinement of the estimates, and when in particular the 
coupling of N (the order of the Farey dissection) with m (the given 
integer) is abolished, and N is made to go to infinity with a fixed n, 
then we obtain the following exact formula" for p(n): 


1/2 


where the infinite series is absolutely convergent. The formula (7) not 
only appears as a consequence of formula (9), but also the error term 
in (7) can be definitely estimated. This, by the way, made it possible to 
compute the function p(m) for the great values of m mentioned above. 

The formula (9) has now been the starting point for further results. 
We saw that the formula (6) forms the basis for the evaluation of the 
integral (1). The formula (6) in turn is derived from the theory of 
the function (rT). We have 


(10) n(r’) = e(a, b, c, d)[— i(cr + d)]"/*n(z), c>0, 
(10a) 
cr+d 6 ut 


where a, 5, c, d are integers and ¢ is a certain 24th root of unity. This 
formula is connected with (6) through the substitution 


iz th i/z + h’ 


hh’ = — 1 (mod 
k k 


T= 


The substitutions (10a), together with the case c=0: 
(10b) =rT+5, 

for which we have, directly from (4), 

(10c) alr’) = 


are called modular substitutions. They form an infinite discontinuous 


11 Rademacher, A convergent series for the partition function p(n), Proceedings of 
the National Academy of Sciences, vol. 23 (1937), pp. 78-84; On the partition func- 
tion p(n), Proceedings of the London Mathematical Society, (2), vol. 43 (1937), 
pp. 241-254. 
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group. All these considerations can be applied to modular forms in 
general.’ Let us give, in brief, a definition of this concept. 

A modular form is a homogeneous analytic function of two varia- 
bles w1, we defined for ¥(we/w:) >0: 


(11) (do, Awe) = NA (w1, we); 


the parameter 7, which we take as real, is the dimension of the form. 
A modular form is invariant under modular transformations: 


= dwe + a 
= cw. + du, c ad 
, w2) = we). 
Examples are the invariants 
1 1 
ge = 60>,’ gs = 140,’ 


(2myw; + 2mowe)4 (2myw; + 2mewe)® 


A nonhomogeneous notation is often preferable: By means of (11) we 
have 


wi "H(A, = w1"H (1, we/w1) 
and, with w2/w,=7, wd =7’, =(ar+b)/(cr+d), 
(12) H(A, = (cr + (A, 7). 


If r is not an integer, we have to determine the branch of (cr+d)~’. 
In order to avoid this difficulty we admit a slight generalization. We 
consider functions F(r) for ¥(r)>0 with the property 


(13a) F(z’) = e(a, b, c, d)-(— i(cr + 


where c>0 and | e| =1 and (—i(cr+d))~* stands for the principal 
branch. The case c=0 has to be mentioned separately: 


(13b) F(t + 1) = e@F(r) = 0<a<1. 


A function F(r) having the properties (13a) and (13b) may now be 
called a “modular form,” in spite of its nonhomogeneous notation; 
in particular (13a) shows that it is of dimension r. 

From (13b) we derive 


DR (7 + 1) (7) , 


12 Rademacher and Zuckerman, On the Fourier coefficients of certain modular 
forms of positive dimension, Annals of Mathematics, (2), vol. 39 (193%), pp. 433-462. 
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and note the periodicity in r modulo 1. Therefore we have a Fourier 
development 


(14) F(r) = e2tiar | 
n=—oo 
which will converge in the whole upper half-plane if F(r) is assumed 
to be regular there. We then call F(r) an “entire” modular form. One 
further restriction is important: we assume that (14) contains only a 
finite number of terms with negative exponents, or, as we can say, 
F(r) has a pole at the parabolic point r=i0 measured in the uni- 
formizing variable e?***. 
In our previous case we had 


= e2Fi(23/24)7 p(n + 
n=—1 


The partition function appears here therefore as the Fourier coeffi- 
cients of a modular function of dimension +1/2 (since n(r) in (10) 
has the dimension —1/2). Our method now enables us to determine 
the coefficients a, for »2=0 from the principal part of the pole at the 
parabolic point t=i, that is, from the coefficients a, with n <0. 

I cannot go into details of the application of the Hardy-Ramanu- 
jan-Littlewood method. Only one essential point need be mentioned: 
it is important that r be positive. Indeed, this r is responsible for a 
term 2” corresponding to 2'/? in (6), and, with z approaching zero, 
helps in a decisive way to ensure convergence. 

The result is this: 


If F(r) is an entire modular form of positive dimension r, 
ar+b 
) = e(a, b, c, d)(— i(cr + c>0, 
cr+d 
F(r + 1) = e?***F(z), 0sa<il, 


F(r) = Bye? 


m=—p 


then 


1 y—-a (r+1)/2 
an = 6), — ( ) 


(15) m+a 


with 
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Ax,»(m) = ds eh’, — 1)/k, k, — 
OShKk, 


-exp {— (2ni/k)((v — a)h' + (m+ a)h)}. 


Before I come to consequences of these equations for coefficients, 
I wish to mention two important extensions. We have taken into 
consideration only modular forms invariant with respect to the full 
modular group 
a b 


| 


But we can just as well consider a subgroup of the full modular group. 
It is only necessary that its fundamental region have a finite number 
of parabolic points. The most important and best known subgroups 
of this sort are the congruence subgroups, that is, those in which 
a, b, c, d are subjected to certain congruence restrictions. The prin- 
cipal congruence subgroup modulo ? is that which has 


9) mun 


Zuckerman" has carried out this generalization. 

Secondly we can overcome to a certain extent the restriction that 
the dimension must be positive. For this purpose we have to be more 
careful with our estimates. The sums A;,,(m) can immediately be 
estimated as | Ax,»(m) | <>°1=¢(k). The problem of a better estimate 
has not been fully solved. But in certain simple cases we can get 


(16) Axy(m) = 
These improved estimates were first begun by Kloosterman™ after 


whom these sums are now named, and later continued by Esterman,™ 
Davenport,!”? Lehmer,'* and others. In this way we can easily 


18 On the coefficients of certain modular forms belonging to subgroups of the modular 
group, Transactions of this Society, vol. 45 (1939), pp. 298-321. 

4 Asymptotische Formeln fir die Fourierkoeffizienten ganzer Modulformen, Ab- 
handlungen aus dem mathematischen Seminar der Hamburgischen Universitat, vol. 5 
(1927), pp. 337-352. 

15 Vereinfachter Beweis eines Satzes von Kloosterman, Abhandlungen aus dem 
mathematischen Seminar der Hamburgischen Universitat, vol. 7 (1939), pp. 82-98. 

16 Zur Abschatzung der Fourierkoeffizienten ganzer Modulformen, Mathematische 
Zeitschrift, vol. 36 (1933), pp. 263-278. 

17 On certain exponential sums, Journal fiir die reine und angewandte Mathematik, 
vol. 169 (1933), pp. 158-176. 

18 On the series for the partition function, Transactions of this Society, vol. 43 
(1938), pp. 271-295. 
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include the case with dimension zero in our reasonings. A very im- 
portant function belongs to that class, the modular invariant J(r): 


3 2 T b 


(17) 
12*J(r) = 4+ >, 
n=1 
The coefficients c, of this fundamental function can be found by our 
method’® as 


— n2=1, 


ml? 


= — 


Au(n) 


e7 k) (nhth’) 
h mod k,(h,k)=1 


It is of interest that a few years ago Petersson?® found these coeffi- 
cients (which are integers) by a completely different method, which 
operates with modular functions of negative dimensions. Indeed, 
J'(r) is of dimension —2 as is readily seen, 


ar+b 1 
) = J"(r), 
cr + d/ (cr + d)? 


from the differentiation of (17). Modular forms of negative dimension 
have, however, been studied as far back as Eisenstein, who found the 
partial fraction series for ge and g;, and later by Poincaré among 
others. These investigations lie outside the field of our present dis- 
cussion. 

If I have in this way outlined definitions, methods, and direct re- 
sults, I wish pow to survey briefly a few consequences of our theory 
and some remaining problems. Let me begin with function theoretical 
consequences. Looking at formula (15), we see that the a, (m20) 
depend linearly on a_,,--- , a_1. If all these should happen to be 
equal to zero, our analysis would go through just as well and would 
lead to a,,=0 for m20. Hence we have that an entire modular form 
of positive dimension which is regular also at the parabolic point (or 
points) of the fundamental region vanishes identically. This is re- 
markable in so far as it is not true for modular forms of negative 


18 Rademacher, The Fourier coefficients of the modular invariant J(r), American 
Journal of Mathematics, vol. 60 (1938), pp. 501-512. 

20 Ueber die Entwicklungskoeffizienten der automorphen Formen, Acta Mathematica, 
vol. 58 (1932), pp. 169-215. 
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dimension, as for example g2(1, 7), g3(1, 7), 9;(0|7), and show. 
These facts have a bearing on the generalized Kloosterman sums, 
which occur in the estimates. For the case of n(r)-! we know 


(18a) A,(n) = 
and for J(r) (which leads to the original Kloosterman sums) 
A,(n) = 1/3) | 


after Salié and Davenport. It is highly probable that in the latter 
case a sharper estimate like (18a) will be true. However, our reason- 
ings show that such estimates cannot be expected in all cases. Indeed, 
if there existed a positive constant a such that for all Kloosterman 
sums belonging to all modular forms we should have 


(18b) Ax,(n) = O(k'-*), 


it would be possible to repeat our investigations of the coefficients, 
for example, for n(r)*/?. Since this function (of dimension —a/4) is 
regular at infinity, the estimate (18b) would imply the absurd conse- 
quence that all coefficients of n(r)*/? vanish identically. An estimate 
better than the trivial O(%) for the generalized Kloosterman sums can 
therefore be obtained only under certain special conditions and not 
uniformly for all real dimensions. 

We can use the exact coefficients which we have found again in our 
Fourier series. We have 


(19) 129 (r) = +oo+ D> e2rinr 
n=1 k=l 
This series, on the other hand, determines the function directly. It is 
clear that it satisfies the relation J(r+1)=J(r). But it must also be 
invariant with respect to all other modular substitutions. Since all 
of them are generated by r’ =7+1, 7’ = —1/7, it is of interest to show 
directly J(—1/r) =J(r) by means of the series, or, in other words, 
to show that the series defines a modular function. This, indeed, can 
be done, as I have shown in a recent paper.” The proof consists of a 
rearrangement of terms of a conditionally convergent double series. 
I hope that this proof has a prospect of further development for 
the problem of existence. Up to the present we have only discussed 
modular forms of positive dimension which are given by certain other 
definitions (infinite products and so on). But the problem is to con- 


21 The Fourier series and the functional equation of the absolute modulzr invariant 
J(r), American Journal of Mathematics, vol. 61 (1939), pp. 237-248. 
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struct new ones with given principal parts at the parabolic points. 
For negative dimensions we have a powerful principle of generation 
in the Eisenstein-Poincaré series, which have no analogue here for 
reasons of convergence. 

The exact formulas for the coefficients lead to a sort of analytic 
continuation which I wish to mention at least briefly. I exemplify 
this idea with the treatment of f(x) =1+)_,-:)(m)x*. Introducing our 
value for p(m) we obtain 


1 


; ( sinh E | 


dn (m — 1/24)*/? 


f(x) = 1+ 


als 
‘dn 


(n — 1/24)1/2 


(20) 


1+ 


1 
i+ 


hmod k,(h,k)=1 


1/2 
( sinh — (n — 1/24) | 
(20a) ,(z) = re 1/24)1/2 


n=1 


with 


= > 


Here 


‘ sinh =|= (n — 1/24) | 
= 


(mn — 1/24)¥2 


in (2v + 1)! 


= 

- 
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is a transcendental function of order 1/2 in the variable n. Hence by 
a theorem of Wigert ®,(z), which originally is defined only in |z| <1, 
can be extended over the whole z-plane and has only an isolated es- 
sential singularity at z=1. The formula (20) therefore represents the 
splitting up of f(x) into functions each having just one essential singu- 
larity. All singularities together form the natural boundary | x| =1. 

Moreover, the series (20) has now a meaning for |x| >1. It turns 
out that it converges there also. Simple considerations show that, for 


|z| >1, we get 
2 1/2 
(seals 1/24) 
s™ 


= (m + 1/24)12 


m=0 dm 
and so, for | x| >1, if we introduce f*(x) instead of f(x), 


1 
= 1 
1/2 
(seals (m + 1/24) | 
dm (m + 
=1+ 
m=0 
let us say. Here 9 
1/2 
in — 1/24 
k das (m + 1/24)1/2 


m) , 


formally. Now f*(x) =0 identically. Indeed, it turns out that we get 
p(0) =1, as is to be expected, and p(—m) =0 for m21. This was first 
proved by Petersson” in a recent publication, making use again of 
modular forms of negative dimension. It can, however, also be proved 
by means of the Hardy-Ramanujan method. 

Similar “continuations” beyond the natural boundary can be effec- 


2 Die linearen Relationen zwischen den ganzen Poincaréschen Reihen von reeller 
Dimension sur Modulgruppe, Abhandlungen aus dem mathematischen Seminar der 
Hamburgischen Universitat, vol. 12 (1938), pp. 415-472. 
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tuated for all those power series arising from modular forms of non- 
negative dimension. For J(r) we obtain, for example, 


J(r) = = F(x), |x| <1, 


with F*(x) =5/12, (|x| >1). 

I come finally to some arithmetical consequences of the method 
connected mainly with partitions. If we admit only odd integers as 
parts, then the generating function for the number g(m) of partitions 
into odd summands is 


1 
_ (i - = f(x) 
f(x?) 


This can be treated by our method, but with the difficulty that we 
have to deal with modular forms of dimension zero and belonging to 
a congruence subgroup modulo 2. This has been done by Hua in an 
unpublished paper. The modular form here would be n(2r)/n(r). Asa 
result Hua obtains again a convergent series for g(n), of which Hardy 
and Ramanujan had given only the first few terms. 

There are a number of problems of this sort concerning restricted 
partitions, which can be attacked by our method. For example 
Niven” has recently determined the number of partitions of a num- 
ber into summands of the form 6” +1. 

A further consequence which seems more interesting to me is the 
following: Ramanujan discovered, first empirically, the properties 


(a) p(5m + 4) = 0 (mod 5), 
(b) p(7m + 5) = 0 (mod 7), 
(c) p(11m + 6) = 0 (mod 11). 


He was able to prove (a) and (b) easily but remarked that they would 
be obvious consequences of the identities 


Il (i- 

II (1 2”)? TI - 
Tla-»y 


He did not give a proof of these identities. Proofs were later given 


p(Sm + 4)x™ = 5 
m=0 


p(7m + 5)x™ = 7 
m=0 


23 On a certain partition function, to be published. 
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by Darling™ and Mordell* and recently again by Watson” in a com- 
prehensive paper which covers much more. Now our method can be 
directly applied to these identities.2”7 We know the coefficients of the 
left member and can express the right member in the same way. All 
we need to do is then to compare coefficients, which turns out to’ be 
not completely trivial since the expressions need a slight transforma- 
tion. 

Zuckerman” has found a new identity of this sort by our method. 
If we write [](1—x’) =¢(x), then 


w~ 13 13\3 13\5 
p(t3m + = 11) 4 36-132 4 
= o(x)? 
o(x13)9 
+ 20-13*x + 6-134x% + 135x 
(x18) 18 
- 
(x)! 


It is regrettable that this identity does not lead to arithmetical prop- 
erties of the Ramanujan sort since the factor 13 does not appear as a 
factor of every term of the right member. 

The connection between modular functions and partitions seems to 
be accidental. Analogues of these concepts may be found in algebraic 
fields. However they are not connected as in the rational case by 
formulas of the type (1). Our method could probably be carried over 
to the discussion of these modular functions, but they would not yield 
any information concerning these partition functions. 
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% Proofs of certain identities and congruences enunciated by S. Ramanujan, Pro- 
ceedings of the London Mathematical Society, (2), vol. 19 (1921), pp. 350-372. 

25 Note on certain modular relations considered by Messrs. Ramanujan, Darling, and 
Rogers, Proceedings of the London Mathematical Society, (2), vol. 20 (1922), 
pp. 408-416. 

26 Ramanujans Vermutung tiber Zerfallungsanzahlen, Journal fiir die reine und 
angewandte Mathematik, vol. 179 (1938), pp. 97-128. 

27 Rademacher and Zuckerman, A new proof of two of Ramanujan’s identities, 
Annals of Mathematics, (2), vol. 40 (1939), pp. 473-489. 

28 Identities analogous to Ramanujan’s identities involving the partition function, 
Duke Mathematical Journal, vol. 5 (1939), pp. 88-110. 


NOTE ON COMPLEMENTED MODULAR LATTICES 
R. P. DILWORTH 


1. Introduction. In this note we study those elements of a com- 
plemented modular lattice whose complements are unique. We show 
that these elements are simply the neutral' elements of the lattice. 
It is also shown that an element with unique complement decomposes 
the lattice into a direct product of sublattices.? Hence if the lattice is 
indecomposable, each element not the null or unit element must have 
at least two complements. In case the lattice is of finite dimensions 
these results give a new proof of the Birkhoff-Menger* theorem that 
a complemented modular lattice of finite dimensions is a direct prod- 
uct of projective geometries and a Boolean algebra. 

Although the existence of points and divisor-free elements is postu- 
lated, no chain conditions are assumed and the proofs are purely com- 
binatorial. 


2. Notation and definitions. Let S denote a closed, complemented, 
modular lattice with null element z and unit element 7. Complements 
of a e S will be denoted by a’, a’’,- -- and have the property that 
(a, a’) =i, [a, a’]=z. We assume that each az divides a point p, 
and that each } #2 is divisible by a divisor-free element g. It follows 
that a>b, a¥b, implies the existence of a point pc [a, b’] and of a 
divisor-free element g> (0, a’) such that a> p, b>p and g>a. 
Hence each element of © is the union of the points which it divides 
and the crosscut of its divisor-free divisors. 

If S is a set of elements of S, u(S) (R(S)) will denote the union 
(crosscut) of the elements of S. If a e S we denote the set of points p 
(divisor-free elements g) such that a> p (¢> a) by Pa (Q,). If S is the 
direct product of the sublattices 6; and Ge, we write 6=©G; X So. 

An element a of © is said to be neutral if (a, [b, c}) = [(a, b), (a, c)] 
all b, c e S. It is easily shown‘ that a is neutral if and only if [a, (6, c) | 
=([a, 5], [a,c]) allb, ce S. 


3. Properties of elements with unique complements. We need the 
following lemmas: 


1 See §2. 

2 Added in proof: Theorems 3.1 and 4.1 are given by J. von Neumann in his 
Continuous Geometrics (Princeton). 

’ Garrett Birkhoff, Annals of Mathematics, (2), vol. 36 (1935), pp. 743-748; 
K. Menger, Annals of Mathematics, (2), vol. 37 (1936), pp. 456-481. Professor Birk- 
hoff has informed the author that he has also obtained Theorem 4.2. 

#0. Ore, Annals of Mathematics, (2), vol. 36 (1935), pp. 406-437. 
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LEMMA 3.1. If an element a of S has a unique complement a’ and © 
a>b, then a’ = [b’, (6, a’) ]. 


Proor. It suffices to show that [b’, (6, a’)] is a complement of a. 
Now 


[b’, a’)]] = (6, o’)]] = (, [, o’})] = =z. 
Also 
(a, [b’, a’)}) > (6, [b’, (6, a’)]) = [(6, b’), (6, a’)] = a’) >a’. 
But (a, [’, (b, a’) ]) >a. Hence (a, [b’, (6, a’) ]) > (a, a’) =i. 


Lemma 3.2. If an element a of S has a unique complement a’ and 
if p is a point of S, then either a>p or a'>p. 


Proor. Suppose that a> and a’>p. Let p’=[a, (a’, p)]. Then 
p’ is a point and p’¥> since otherwise a > p contrary to assumption. 
Nov; let g be a divisor-free element such that g>p’ but g> p. (Such 
a qg always exists since p=k(Q,), and if g> p’ allgeQ,, then p> p’ and 
p=pb’, which is impossible.) Now since g is a complement of p’, we 
have a’ = [q, (p’, a’) | by Lemma 3.1. But then 


a’ = [g, (p’, a’)] = [g, [2, p)])] 
= [g, a’, 2), = [g, @’, = 2, 
contradicting a’ > p. 


THEOREM 3.1. Let a have a unique complement a’ and let a (a’) de- 
note the sublattice of all elements x (y) such that a>x (a’>¥). Then 
S=axXa’. 


Proor. We show first that x=([a, x], [a’, x]) any xe S. By 
Lemma 3.2, x =(u(S), u(S’)) where S (S’) is the set of points divisi- 
ble by x and a (a’). Hence S=Pya,2; and S’ = Pya’,2}. Thus x=([a, x], 
[a’, x]). If x=(x1, x2) where a’ >x2, then x,=[a, x] and 
x2=[a’, x] by the modular condition. Hence every element of © 
is uniquely expressible as a union of elements of a and a’. Clearly 
(x, y) =((x1, 91), (%2, ¥2)) and [x, y]=([a, x, y], x, y]) =([x1, 
[x2, y2]). 

If p: and p2 are distinct points, the element (f:1, p2) is called the 
“line” joining p; and 2. We have then the following result: 


THEOREM 3.2. An element a e © has a unique complement a’ if and 
only if every line joining points of a and a’ contains no other points. 


Proor. Let a have a unique complement a’. Then G=aXa’ by 
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Theorem 3.1. Let a> p and a’> p’. If (p, p’) > ps where fy is distinct 
from p and p’, then a>; since otherwise a>(p, p1)>p’ and 
[a, a'|>p’, which is impossible. Similarly a’ > ;. But this contra- 
dicts Lemma 3.2. On the other hand let a have a second complement 
a’’andleta’> p’,a’’> p’,a > pand (a”’, p’) > p. Then [a’’, (p’, p) | 
is a point distinct from p and p’. Clearly (p, p’) > pu. 

The relationship of unique complements to projective geometry is 
clearly brought out by the following corollary to Theorem 3.2: 


Coro.uary. Every line of S contains at least three points if and only 
af each element not the null or unit element of © has at least two comple- 
ments. 


If S is of finite dimension, the Birkhoff-Menger representation 
theorem follows immediately from Theorems 3.1 and 3.2. 


4. Distributivity. In this section we show that the elements with 
unique complements are the neutral elements of the lattice. We prove 
first a lemma: 


Lemma 4.1. If a has a unique complement a’, then a is the unique 
complement of a’. 


Proor. Suppose that a’ has a second complement a;. Then a> a 
by Theorem 3.1, and hence a=a, by the modular condition. 


THEOREM 4.1. An element a has a unique complement if and only 
if it is neutral. 


Proor. Let a have a unique complement a’. Then [a, (b, c)] 
= (d:, ] = [a, (b1, ]=(b:, cx) =([a, 5], [a, c]) by Theorem 3.1. 
Hence a is neutral. Conversely let a be neutral and let a’ be a com- 
plement of a. Suppose that a’ has a second complement a;. Then 
a=(a, a’])=[(a, a1), (a, a’)]=(a, and hence a>a;. Also 
a= [a, (a1, a’) ]=([a, ai], [a, a’]) = [a, chat a, >a. Hence a=ay. 
Thus a is the unique complement of a’ and hence a’ is the unique 
complement of a by Lemma 4.1. 

It is interesting that Theorem 3.1 gives almost trivially the theo- 
rem that if S ts finite dimensional and complements are unique, then S 
1s a Boolean algebra. 
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DEFINITIONS AND PROPERTIES 
OF MONOTONE FUNCTIONS! 


G. BALEY PRICE 


1. Introduction. We shall consider functions which are monotone 
in the following sense: x(t) is monotone if and only if x(#) is between 
x(t;) and x(t) whenever ¢ is between t, and #. This definition has con- 
tent only after betweenness has been defined in the domain and range 
spaces. It is our purpose to consider several definitions of betweenness 
and the properties of the corresponding monotone functions. 


2. Order-monotone functions. In this section we shall consider 
functions x(t) defined on an interval of real numbers with values in a 
linear partially ordered space X or a partially ordered topological 
group X in the sense of Kantorovitch? [1]. We shall say that x(¢) is 
order-monotone if it is monotone according to the definition in the 
introduction with betweenness defined as follows: ¢t is between h, 4 
if and only if 4:2t<h; x(t) is between x(t), x(%) if and only if 
x(t;) Sx(t) <x(t). Throughout the remainder of this section, is 
assumed to be order-monotone unless there is a statement to the con- 
trary. 

If isa sequence with fy as a limit, it can be shown that 
lim x(t,) exists or is infinite; similarly for a monotone decreasing se- 
quence, t,/ to. If lim x(t,) =lim x(t,’ ) =x(to), we say that x(#) is con- 
tinuous at f; otherwise, x(é) is discontinuous there. If lim x(é,), 
lim x(i,/) both exist but are uhequal, we say that x(#) has a jump 
equal to their difference. It follows from a theorem of Kantorovitch 
[1, p. 130] that when x(#) is order-monotone on a closed interval, the 


1 Presented to the Society, September 6, 1938. 

2 Let X be a class of elements x which form an additive abelian group. Further- 
more, let there be a relation > defined so that for some of the elements x e X the rela- 
tion x>0 holds. We assume that this relation satisfies the following postulates: 
I. The relation x >0 excludes the relation x=0. II. If x: >0 and x.>0, then x:+22>0. 
III. To each element x e X there corresponds at least one element x; « X such that 
x20 and x,—x20. IV. If x>0 and A>0 is a real number, then x >0. V. For every 
set E bounded above there exists a least upper bound sup E. 

If I, II, III, V are satisfied in X, it is called a partially ordered topological group. 
If in addition IV is satisfied in X, it is called a linear partially ordered space. 

If x.—x,>0, we say x2>%1. In a partially ordered space it is possible to define an 
absolute value |x| of x; the absolute value of x is an element in the space and has the 
formal properties of the absolute value of a real number. For the definition of |x|, 
the definitions and properties of limits, and other results, the reader is referred to the 
paper of Kantorovitch. 
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number of points of discontinuity at which the jump is equal to or 
greater than a fixed element in X is finite. Furthermore, if x,(é), 
x2(t) are order-monotone in the same sense, their sum x;(#)-+%2(#) is 
order-monotone in that sense also. 

Let x(t) be any function from a <t<b to a partially ordered topo- 
logical group X ; x(t) is not assumed to be order-monotone. Subdivide 
a<t<b by points ¢; such that --- <t,=b, and form the 
sums | rhe | x(ts41) —x(t,)| . If the set of such sums formed for all sub- 
divisions of a<t<b has an upper bound (a finite element of X, and 
not an improper upper bound of the entire space), we say x(#) has 
bounded variation. Furthermore, 


sup { pal — 


is called the total variation of x(#) on a<t<b and is denoted by 
V.2[x(t) ]. If x(¢) is order-monotone, it can be shown that it has total 
variation equal to | x(b) —x(a)| . Let x(t) be a function of bounded 
variation from a <t<b to a partially ordered topological group X; it 
can be expressed as the difference of two order-monotone increasing 
functions which are bounded and greater than zero for each value of t. 
In particular, we can show that 


x(t) = {Va[x(s)] + xo} — {Ve[x(s)] + — 2}, 


where x» is a properly chosen constant, is a representation of the form 
stated. Furthermore, it is easily shown that the linear extension of the 
set of order-monotone functions x(#) from a <¢ <b toa linear partially 
ordered space X is the class‘of functions of bounded variation. 

Finally, let x;(t), x2(t), - - - be a sequence of order-monotone func- 
tions defined on a <t <b such that lim x,(#) exists for each ¢ and equals 
x(t). Then x(#) likewise is order-monotone. 


3. Metric-monotone functions. We shall now consider functions 
x(t) defined on an interval of real numbers with values in a complete 
metric space X with elements x1, x2 and distance function p(x, x2). 
We shall say that x(t) is metric-monotone if it is monotone according 
to the definition in the introduction with betweenness defined as fol- 
lows: ¢ is between h, & if and only if 4: St<t; x(t) is between x(h), 


3 Let nx denote the sum of n elements x; Kantorovitch has shown that the set of 
elements nx, (n=1, 2, - - - ), is unbounded (see postulate V). If x(¢) is order-monotone 
increasing, for example, on aStSband has n points of discontinuity at which the 
jump exceeds x, then x(b) —x(a) >nx, from which the result stated follows. 
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x(t2) if and only if p[x(h), x(4)]=p[x(h), x()]+e[x(), x(4)] (com- 
pare a definition of betweenness given by Menger [2, pp. 77—-81]). 

If x(¢) is metric-monotone on an interval, its discontinuities are 
either simple discontinuities or infinities, and the latter can occur 
only at the ends of the interval of definition. Let the jump at a simple 
discontinuity be defined as the distance between the two limits. If the 
interval of definition of a metric-monotone function is closed, the 
number of discontinuitities at which the jump exceeds a given con- 
stant is finite, and the set of all discontinuities is denumerable. The 
variation of a function x(¢) with values in a metric space is defined as 
a number in the usual way. The decomposition of a function x(¢) of 
bounded variation with values in a normed vector space into a sum of 
metric-monotone functions is lacking; it appears that this decomposi- 
tion depends essentially on relations of order. If x:(#), x2(#),--- isa 
sequence of metric-monotone functions defined on aSt<b, and if 
lim x,(#) exists for each ¢ and equals x(#), then x(#) is also metric 
monotone. 


4. Sphere-monotone functions. In this section we shall consider 
functions x(¢) defined on an interval with’ values in a metric space X. 
We shall say that x(#) is sphere-monotone if and only if it is monotone 
according to the definition in the introduction with betweenness de- 
fined as follows: ¢ is between h, é if and only if t; St Sh; x(t) is between 
x(t), x(t) if and only if every open sphere which contains x(t), x(t) 
also contains x(t). 

The discontinuities of a sphere-monotone function are of certain 
simple types only. Let 4<#< -* - be asequence of numbers on the 
interval of definition of x(¢), and let t,—>to. Then either x(#,) tends to 
a limit and x(¢) has a limit at t on the left equal to it, or the set 
{x(t,)} has no point of accumulation in X. If é is an interior point 
of the interval of definition of x(t), similar results hold at t on the 
right. Thus besides simple discontinuities and infinities, a sphere- 
monotone function has a third type of discontinuity that may be 
described as wandering. As in all previous cases, an infinity can occur 
only at an end point of an open interval on which x(¢) is defined. 
There are no wandering discontinuities at least when the set of values 
of x(#) is compact. 

In all previous cases, a monotone function has been a function of 
bounded variation; a sphere-monotone function, however, need not 
have bounded variation (see an example given by Graves [3, p. 166]). 
If x1(#), x2(#), - - - is a sequence of sphere-monotone functions, and if 
lim x,(¢) exists for each ¢ and equals x(#), then x(#) is also sphere- 
monotone. 
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A function x(t) defined on an interval with values in a metric space 
X is said to be measurable if and only if for every open sphere S in X 
the set E,[x(#) ¢ S] is measurable. Every sphere-monotone function 
x(t) is measurable in this sense. Bochner [4, pp. 263-265] has also 
given a definition of measurable function. A necessary and sufficient 
condition that x(t) be measurable in the sense of Bochner is that it 
be measurable, and that the set of values of x(#), omitting at most 
those corresponding to ¢ on a set of measure zero, be separable. The 
function in the example of the last paragraph (Graves [3, p. 166]) is 
sphere-monotone and hence measurable, but since the distance be- 
tween each two of its values is one, it does not satisfy the condition 
for Bochner measurability. There are thus measurable functions 
which are not measurable in the sense of Bochner. 


5. Other monotone functions. It is possible to define still other 
types of monotone functions; all that is required is that betweenness 
be defined in both the domain and range spaces of x(#). In particular, 
let x(#) be a function defined on an “interval” a<t<b of a partially 
ordered topological group with values in a space of the same kind. 
The number of points of discontinuity at which the jump exceeds a 
given constant may not be finite; with this exception, the results given 
in §2 hold for this monotone function also. It should be observed that 
the Arzela real-valued monotone functions of several variables are 
special cases of these monotone functions. 

In a linear space, the following definition of betweenness is a natu- 
ral one: x is between x1, x2 if and only if x«=0x,+(1—6)xe, where 0 
is a real number such that 0 <0 <1. Corresponding to this definition 
of betweenness we have linear-monotone functions; apparently they 
have not been studied previously. An account of them will be given 
elsewhere. 
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FACTORIZATION AND SIGNATURES OF 
LORENTZ MATRICES’ 


WALLACE GIVENS 


The linear transformation x—-*=Lx (that is, #'=L,‘x’ with 
4, j7=1,---, m) is called Lorentz if (%, ) =(x, x), where 


(1) (x, x) = (x1)? + + + (xt)? — (xt)? — -- - — 


The matrices of all such transformations make up a group which we 
shall call the Lorentz group %;,,-;. For t=3, n=4 it is usually called 
the extended Lorentz group. 

In this paper we give extremely elementary proofs of two theorems. 
The first theorem has to do with the expression of a Lorentz matrix 
as a product of Lorentz matrices of simple type. For this it is suffi- 
cient that the elements of our matrices be chosen from a field of char- 
acteristic different from two. When the field is that of complex 
numbers, the signature of the quadratic form (1) is unimportant. 
The second theorem describes certain subgroups of the Lorentz group 
and for it we need an ordered (hence not a finite) field. 

Each vector v for which (v, v) #0 determines a transformation T, 
with the equations 


(2) 
(2, ») 
where 
(3) (v, x) = +--+ + otyt — — ... — ory”, 


It is easy to verify the following: 
(i) T, is Lorentz. 
(ii) The result of performing T, twice is the identity. 
(iii) Every multiple of v is a solution of the equations #= —x, and 
conversely every solution is a multiple of v. 
(iv) If (v, y) =0 then §=y and conversely. 
(v) For v=e;=(0, --- ,0,1,0, - - - , 0), where the one is in the jth 
place, T.; has the equations 


(4) gil = gi = — xi, git] = = 


(vi) If v'=0, T, has the equations 


1 Presented to the Society, November 25, 1938, under the title Signatures of 
Lorentz matrices. 
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(5) z= x!, = Mer, a,B 


where || is a matrix of 

We call a transformation given by (2) a symmetry. Properties (iii) 
and (iv) show that each symmetry is a reflection in its associated hy- 
perplane (v, x) =0 in the same way that (4) is a reflection in the co- 
ordinate hyperplane x/=0. 


THEOREM 1. Every Lorentz transformation can be expressed as a 
product of symmetries? 


ProoF. We use induction on nm, the number of variables. Evidently 
the theorem is true for m=1. Moreover, by property (vi), the assump- 
tion that the theorem is true for m—1 variables enables us to conclude 
that it is also true for transformations of the form (5) on m variables. 

We distinguish two cases according as L? #1 or L? =1 for the given 
Lorentz matrix L of order n. 

In the first case the vector v=e,—Le, determines a symmetry T, 
(with matrix for (v, v) = (é1, é1) 2(é1, Le1) (Lex, Le1) = + 2(1 —L} ) 
~0, the minus sign occurring if f=0 in (1). Moreover, a computation 
with (2) shows that J,Le,; =e; that is, J,L =L* is of such a form that 
L**=0 for i>1 and L#!=1. Since L* is Lorentz, (e1, e;) = (L*e, L*e;) 
=(e,, L*e;) =+L}', the minus sign occurring if ¢=0, and hence 
L¥#'=0 for 7>1. The transformation associated with L* is there- 
fore of the form (5). By the hypothesis of the induction we have 
I,L=L*=I,l,--- I,, where h,---, and J, are the matrices of 
suitably chosen symmetries. Since (J,)?=1, L=1,l,--- J, and we 
have the factorization of L. 

In the second case we set w=e,+Le, and observe that (w, w) = 
+2(1+L7) #0. Wefind that —e,and hence L* (cf. (4)) 
is of the form (5). As before, L*=1,--- I, and L=I,J.,--- I,. 
This completes the proof of Theorem 1. 

We now assume that the field over which we are working is ordered 
and suppose that 0<t<n, where ¢ is the number of plus signs in (1). 


2 P. F. Smith, On the linear transformations of a quadratic form into itself, Transac- 
tions of this Society, vol. 6 (1905), pp. 1-16, working with the complex field, proved 
this theorem and showed that m symmetries are sufficient. We referred to this paper 
in presenting this theorem to the Society on November 25, 1938. Since then we have 
seen a proof by E. Cartan (Lecons sur la Théorie des Spineurs 1, pp. 13-17) that n 
symmetries suffice in the real case as well. Our proof is shorter and applies for all 
fields not of characteristic two, but gives a factorization into not more than 2n 
symmetries. L. Autonne in a long memoir, Sur la décomposition d'une substitution 
linéaire ..., Annales de la Université de Lyons, 1903, solved the problem in the real 
definite case. 
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It will be evident that the following considerations do not give sig- 
nificant results in the definite cases t=0 and t=n. 
Breaking up a Lorentz matrix L into partial matrices 


A B 


C D 
where A has ¢ rows and columns, we find that the determinants | A| 
and | D| are different from zero. For, if | A| =0, there exists a vector 
v=(v!,---,v',0, - - - -,0, - - -, 
This is impossible for (v, v) = (4, 4) and (v, v) >0 while (3, 4) <0. Simi- 
larly, | D| ~0. 
We may therefore define for every Lorentz matrix the quantity 


+1 if |A|>0, 
—1 if |A| <0. 


Similarly, c_(ZL) is defined in terms of | D} . Brauer and Weyl* have 
called these quantities the temporal and spatial signatures of L. 


(6) L= 


(7) = 


THEOREM 2. For every pair of Lorentz matrices L and M,, 


(8) o4(L)o4(M) = 0,(LM). 
It will be sufficient to prove (8) only in the form 
(9) o+(L)o4(1) = 


where J is the matrix of a symmetry. For, M can be written as a 
product of matrices of symmetries, and successive applications of (9) 
will give (8). Similar statements of course apply to o_(L). 

We shall need the following lemma: 


Lemma. If |A| #0 and rank N=1, then |A—N| =|A| [1—érace 
(A-4N) ]. 


Proor. Since rank of (A-'N) is 1, |AA—N| =| A||\1—A—N| 
=|A| [A"—\"-! trace (A-1N) ], and we may take \=1. 

Let us call A, in (6), the spatial minor of L. Then the spatial minor 
of the matrix J, of (2) is 


(10) 


3 Spinors in n dimensions, American Journal of Mathematics, vol. 57 (1935), 
pp. 425-449. This paper includes a proof of our Theorem 2 (for the real field), using, 
however, the spinor representation of the Lorentz group. The theorem is so much 
simpler than the representation theory that it seems desirable to give a direct alge- 
braic proof. 
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where 1, is the unit matrix of order ¢ and a@ and B have the range 
1,---, ¢. If we write (v')?+ - -- +(v‘)?=(v, v), and (v‘t!)?+ -- - 
+(v")?=(v, v)_ so that (v, v)=(v, v)4—(v, v)_, the determinant of 
(10) is, by the lemma, 

2(v, v)+ »)4 + (0, 


(v, (v, v) 
Since (v, v)4+(v, v)_>90, 


(11) 


(12 = —1 if >0, 


Breaking up L as in (6) and applying the lemma to the determinant 
of the spatial minor of LI,, we find it to be 


(13) ~ 0), 
(2, 2) 
where Q is a quadratic form in the variables v!,---, v" with the 
matrix 
1, AB 


where the prime denotes the tranpose matrix and the exponent —1 
the inverse. To complete the proof it will be sufficient to show that 
Q(v) is positive definite, for then the sign of o,(LJ,) will be that of 
—|A|/(, »), and this, in virtue of (7) and (12), has the same sign 
as 
We prove that S is positive definite by showing that the matrix 
1, — ABD’ 
a 
0 D 


transforms S into the identity; that is, T’ST=1. To verify this we 
have recourse to the relations 


(16) A'A-CC=1,, BA—-DC=0, 
and 
B’B — = — 14-4, 


which are necessary and sufficient in order that (6) be Lorentz. Com- 
puting 7’ST we find that it is 1, if K=DD’—DB’(A’)“A-'!BD’ is 
equal to 1,_;. This is proved by the computation 
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K = DD’ — DB'[1, — (A’)"C’CA“ BD’ 

= DD’ — DB’[1, — BD-(D’)“B’ | BD’ 

= DD’ — DB'BD’ + DB’BD-(D’)"B’ BD’ 

= DD’ — D(D’D — 1,-:)D’ + D(D’D — — 
2DD’ — (DD’)? + (DD’ — 1,-4)(DD’ — 1,-+) 


Since o,(1,)=o_(1,)=1, Theorem 2 gives o,(L)o,(L-!)=+1 or 
Similarly, o_(L) It follows that the set 
g++, of Lorentz matrices satisfying the conditions 
(17) = +1, +1, 
constitute a subgroup of 2,,,_:. Similarly, the Lorentz group contains 
the subgroups 
(18) = +1, +1, 
(19) = +1, o(L) = +1. 


The Lorentz matrices of determinant plus one of course also form 
a subgroup, say &7,,_:. The matrices of this subgroup have the prop- 
erty that either 


(20) 04(L) = o_(L) = +1 or o4(L) = o_(L) = —1, 
and every Lorentz matrix satisfying either of these conditions has de- 
terminant plus one. To prove this, we use (16) to get 

A B 1, 
O D I D 


(21) | 


Taking determinants gives | A||LZ| =|D]. Since | L| = +1, we have 
in all cases 

(22) | L| = o4(L)o_(L), 

which justifies (20). 


CORNELL UNIVERSITY 


ON THE ABSOLUTE SUMMABILITY OF FOURIER 
SERIES. II? 


W. C. RANDELS 


Bosanquet? has developed conditions for the absolute summability 
C(«) of a Fourier series. An immediate consequence of these condi- 
tions is that absolute summability is a local property for a>1. The 
purpose of this paper is to show by means of an example that absolute 
summability is not a local property for? a=1. 

A Fourier series is absolutely summable C(1) if Ds-1|¢m—om-—1| 
<«. We have 


m 1 m—1 
m+ 1 M m+1 m+1 
and, if f(x) vanishes for x <x9>0, then at x =0 
| 1 > sin? (mt/2) 
mo m+i 4 m sin? t/2 


| | de 
mao m? sin? 


so that it is only necessary to consider 


sin (m + 1/2)t 


1 
A,(f, = 
We define the functions 
(nm + 1)| sin x/2|, x — 4/3(n+ 1) <x, 
juts) = 


0, elsewhere. 


Then at x=0, $(f,, =2f,(t) and, since 
(— 1)™sin(m+1/2)t21/2, —2/3(m+ 1/2) 


we have 


1 Presented to the Society, April 8, 1939. 

? L. S. Bosanquet, The absolute summability of a Fourier series, Proceedings of the 
London Mathematical Society, (2), vol. 41 (1936), pp. 517-528. 

* This result has recently been proved by a different method by Bosanquet and 
Kestleman, The absolute convergence of series and integrals, ibid., vol. 45 (1939), 
pp. 88-97. 
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1 (n + 1)x 1 


and 
Am(fn, 0) = + 1/2) {cos (m + 1/2)to 
—cos(m+1/2)r}, t= —x/3(n+ 1), 
so. that 
(2) | Am(fa, 0)| < (m+ 1)/xm?. 


By (1) it is possible to choose a sequence of integers {;} in such a 
way that 


The function f(x) is then defined as f(x) 7. 92-‘f,,(x). For this func- 
tion 


>| An(f,0)| = 0} 0) 


m=0! i=0 


2 > 0) | 


m=0 


m=0 


since | Am(fn,, 0)| =(—1)"Am(fn;. 0) for 2;>m. By (2) 


| Am(fa;, 0)| = | 


mn, i=0 
and by (3) 


> > = 
i=0 
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so that )-<_ |An(f, 0)| =. It remains to show that f(x) ¢ Z which 
is easily seen since 


< + 1) —"— < 
< 
3(n + 1) 

We notice that, since this function vanishes in the neighborhood 
of the origin, it coincides with a function having an absolutely sum- 
mable Fourier series in the neighborhood of the origin, and therefore 
absolute summability C(1) is not a local property. 


UNIVERSITY OF OKLAHOMA 


COMPLETE REDUCIBILITY OF FORMS! 
RUFUS OLDENBURGER 


1. Introduction. We shall say that F is a form in r essential variables 
with respect to a field K if F cannot be brought by means of a non- 
singular linear transformation in the field K to a form with less varia- 


bles. Let F be a form of degree p written as @j;....xi%j;--* Xk, 
(i, j,---, R=1, 2,---, m). We arrange the coefficients of F in a 
matrix A whose ”?—! columns are of the form 

Qij---k 

Onj-+-k 


The index 7 is associated with the rows of A and the p—1 indices 
j, ++, are associated with the columns of A. We assume that the 
coefficients in F are so chosen that A is symmetric in the sense that 
the value of an element a;;...; is unchanged under permutation of the 
subscripts. It can be shown? that F is a form in r essential variables if 
and only if the rank of A is r. 

A form F is said to be completely reducible in a field K if F splits 


1 Presented to the Society, April 7, 1939. 
2 Oldenburger, Composition and rank of n-way matrices and multilinear forms, 
Annals of Mathematics, (2), vol. 35 (1934), pp. 622-653. 
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in K into a product of linear factors. Hoéevar proved? that a form 
F with no repeated factors is completely reducible in the complex field 
if and only if F divides each third order minor of its Hessian. It is 
obvious that this result of Hotevar is not valid for each field of num- 
bers. A form F of degree p is said to be nonsingular with respect to K 
if F can be written as a linear combination of pth powers of linearly 
independent linear forms with coefficients in K. Elsewhere the author 
proved‘ that the Hessian of a cubic form nonsingular with respect to 
K factors in K into linearly independent factors. For a field K with 
characteristic different from 2, 3, and element a0, the product 
@%X1%2 - - - X, in m independent variables x1, x2, - - - , xX, is the Hessian 
of the nonsingular cubic C(a) where 6C(a) --- +x,3. 
We let L;=5;;y;, 7=1, 2,---, m), denote an arbitrary set of n 
linear forms linearly independent with respect to K. We write A for 
the determinant of the matrix ();;). Applying the nonsingular linear 
transformation x,=L1, x2=L2, ---, X,=L, to C(1/A*) we obtain a 
form whose Hessian is LiZ2- - - L,. Hence each product of linearly 
independent linear forms is the Hessian of a nonsingular cubic form. 
_We have proved the theorem which follows. 


THEOREM 1. Let K be a field with characteristic not 2 or 3. A form F 
of degree n in n essential variables is completely reducible in K if and 
only if F can be written as the Hessian of a cubic form nonsingular with 
respect to K. 


If F of Theorem 1 is completely reducible and F is the Hessian of a 
nonsingular cubic form C, then C=a;L?, (i=1, 2,---,m), and the 
linear forms Jy, - - - , L, are the factors of F. 

The utility of Theorem 1 is limited by the fact that the problem 
of representability of a form as the Hessian of a nonsingular cubic is 
unsolved. In the present paper we prove that a certain integer, called 
“minimal number,” associated with a completely reducible form F of 
degree m is not greater than 2"—'. From this property we obtain a 
solution of the problem of complete reducibility of cubic forms for a field 
K with characteristic not 2 or 3. 


2. Minimal numbers and representations. Elsewhere® the author 
proved that each symmetric form F of degree p can be written for a 


3 Hoéevar, Sur les formes décomposables en facteurs linéaires, Comptes Rendus de 
l’Académie des Sciences, vol. 138 (1904), pp. 745-747. 

4 Oldenburger, Rational equivalence of a form to a sum of pth powers, Trans- 
actions of this Society, vol. 44 (1938), pp. 219-249; in particular p. 233. 

5 Oldenburger, Representation and equivalence of forms, Proceedings of the 
National Academy of Sciences, vol. 24 (1938), pp. 193-198. 


90 RUFUS OLDENBURGER [February 


field K of order p or more as a linear combination of pth powers of 
linear forms. Such a linear combination with p terms we call a p-repre- 
sentation of F with respect to K. A representation of F with respect 
to K with a minimum number of terms is called a minimal representa- 
tion of F with respect to K. The number of terms in such a represen- 
tation we term the minimal number of F with respect to K, and denote 
this number by m( F). 


THEOREM 2. Let K be a field with characteristic’ greater than n, and 
let F be a form of degree n completely reducible in K. Then m(F) $2*-". 


We write p=2*—". Let Li, Le, - - - , L, denote the different possible 
forms of the type (x1+x2+x%s+ --- +xn). Let kh; =+1 if L; contains 
an even number of minus coefficients, and k;= —1 if Z; contains an 


odd number of such coefficients. We consider the sum 


(1) 


Simple computation reveals that (1) is symmetric in the x’s. We con- 
sider a product II = - - x,4 of degree m with r<m arising from 
the expansion of a term k;L/ in (1). Corresponding to the linear 
form L; there is a unique form L;, (7%), in (1) obtainable from 
L; by changing the sign of x, in L;. Then k;= —k;. The product 
- - - arising from k;L;/* has a coefficient the negative of that 
in II. Thus the terms involving the product P, where these terms arise 
from k;L? and k;L?, vanish. It follows that the coefficient of P in (1) 
is zero. It is obvious from the choice of the &; that the coefficient of 
x1 X, in (1) is m!, whence (1) is a p-representation of - - - xq. 
Since a completely reducible form F in n essential variables is equiva- 
lent to this product under nonsingular linear transformations in K, 
and the minimal number is an invariant of F, we have m(F) $2*-1. It 
follows that if F=ZiL.--- LZ, where Li, Lo, --- , L, are linearly de- 
dependent linear forms, m(F) <2*-. 


3. Complete reducibility of cubic forms. In the present section we 
assume that the underlying field K is such that when two forms are 
equal to each other for all values of the variables in K, corresponding 
coefficients of these forms are equal. In the case of cubic forms this 
means that the characteristic of K is different from 2, 3. Evidently, 
a completely reducible cubic form is a form in not more than 3 essential 
variables. Since the minimal number of a binary cubic is not greater 


® Restricting the characteristic of K to be greater than 7 is equivalent to assuming 
that the characteristic of K does not divide n!. 
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than 3, the theory of complete reducibility of binary forms may read- 
ily be supplied by the reader. In what follows we therefore consider 
cubic forms in 3 essential variables only. 


THEOREM 3. A cubic form F in 3 essential variables is completely re- 
ducible with respect to a field K if and only if 

(a) The minimal number of F with respect to K is 4. 

(b) If u:R? is a minimal representation of F with respect to K, then 
roots o;=(u:/p1)!/* are in K for each 1, and for some choice of the roots 
a; we have > 


A completely reducible cubic form F in 3 essential variables is 
equivalent under nonsingular linear transformations in the given field 
to T=xyz. By Theorem 2, m(T) <4. If m(T) were 3, the form T 
would be equivalent to C=au*+bv*+cw? in the variables u, v, w, 
whence T is nonsingular. For T to be nonsingular it is necessary and 
sufficient’ that the Hessian H of T split into linearly independent 
linear factors L, M, and N and under reduction of H to canonical 
form uvw, T transform covariantly to a reduced form C. Since the 
Hessian of T is already in canonical form and T #ax*+by*+cz, we 
have m(T) #3. The minimal number of a form cannot be less than 
the number of essential variables in the form, whence m(T) =4. Hence 
m(F) =4. 

It is easy to prove that if }-7-1\.(x +axy)"=0, where the )’s are not 
zero, and r<n-+1, the a’s can be grouped into sets S;, S2,---, S, 
each of order 2 at least, where the a’s in each set are equal; and if we 
let A; correspond to a;, the sum of the \’s corresponding to the a’s 
in S; vanishes for each 7 in the range 1, 2, - - - , p. From this it follows 
rather immediately that if 


(2) 6xyz = + ay + Biz)’, 
the right member of (2) is 
(1/4ab) {(« + ay + bz)* — (x + ay — bz) 

— (x — ay + bz)* + (x — ay — bz)*}. 
It is readily verified that the coefficients of x, y, and z in a representa- 
tion A;L?, (¢=1, 2, 3, 4), of 6xyz are different from zero, whence any 


representation of 6xyz can be written as the right member of (2). 
Thus each representation of 6xyz is of the type (3), and (3) is a repre- 


(3) 


7 Oldenburger, Rational equivalence of a form to a sum of pth powers, Trans- 
actions of this Society, vol. 44 (1938), pp. 219-249. 
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sentation of 6xyz for each choice of a, b not zero. Since the repre- 
sentations of each form equivalent to 6xyz under nonsingular 
transformations can be obtained from 6xyz by substitutions x=L, 
y= M, z=N where L, M, N are linearly independent linear forms, a 
cubic form F in 3 essential variables is completely reducible if and only 
af each 4-representation of F ts of the type 


k{(L + aM + bN)* — (L+ aM — BN)? 


— (L — aM + bN)* + (L — aM — bN)*}, 


where k, a, b¥0, and L, M, N are linearly independent. 

Let a cubic form F in three essential variable be given by a minimal 
representation )“;-4:R. If F is completely reducible, the forms 
uiR? (i not summed; i=1, 2, 3, 4) are identically equal to the forms 
+2k[L +aM+bN]? in some order and for some choice of k, a, b, L, M, 
and N. Then there exists an element c in the given field K such that 
pi=(cu;)'/* are in K, and an ordering of the values of 7 so that 


L+ aM + ON = pik,, L+aM — dN = — pR:, 
L—aM = — psR3, L — aM — = 
Equations (5) are solvable for L, M, N if and only if Yi: R:=0. 
Evidently there exists an element c in K so that roots p; in K exist 


if and only if there exist roots o;=(u;/u:)'/* in K. Theorem 3 is now 
proved. 


(5) 
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TRANSFORMATION THEORY OF INTEGRABLE 
DOUBLE-SERIES OF LINEAL ELEMENTS! 


EDWARD KASNER AND JOHN DE CICCO 


1. Introduction. We shall begin by giving some of the concepts in 
the geometry of lineal elements of three-space. By a lineal element, 
we mean simply a point and a direction (of a straight line) through 
that point. A lineal element may be defined by the five numbers 
(x, y, 2, P, g) where (x, y, 2) are the cartesian coordinates of the point 
and (1, ~, g) are the direction numbers of the direction of the element. 
We shall call the 5 lineal elements of space a plenum. 

A set of ©! lineal elements of space is termed a series. A series may 
usually be pictured as the configuration obtained by attaching to each 
point of a curve a single direction (usually not the tangent direction). 
However, there is a degenerate type of series called the point-union, 
or conical-union. This consists of ©! lineal elements through a fixed 
point. Thus the lineal elements of a point-union form a cone with the 
fixed point as vertex. A series may be given, in general, by the four 
equations y= z=2(x), p= p(x), g=q(x) where y, 2, p, g are arbi- 
trary functions of x only. 

A union is a series which either consists of a curve together with the 
tangent directions of the curve, or as a special case, is a point-union. 
The necessary and sufficient conditions that the series y=~(x), 2=2(x), 
p=p(x), g=q(x) be a union are dy/dx=), dz/dx=q. 

A collection of ©? lineal elements of space is called a double-series. 
A double-series is the gemetric object obtained by attaching to each 
point of a surface a single direction (usually not a tangent direction). 
But there is a degenerate type of double-series, called the point-union 
double-series. This consists of 1! point-unions. That is, if at each 
point of a curve, we construct 1 lineal elements (a cone of lineal 
elements), the resulting configuration is a point-union double-series. 
There is another type of point-union double-series which is called a 
star or bundle. In this case, al) the point-unions are concurrent so that 
a star or bundle consists of all the ©? lineal elements through a given 
point. A double-series may be given by the three equations z=2(x, y), 
p=p(x, y), g=q(x, y), where z, p, g are arbitrary functions of (x, y) 
only. 

If we can find 1! unions whose lineal elements coincide exactly 
with the ©? lineal elements of a given double-series, then the double- 
series is said to be an integrable double-series. This means that an in- 


1 Presented to the Society, February 24, 1940. 
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tegrable double-series is either the configuration obtained by con- 
structing at each point of a surface a single tangent direction to the 
surface, or as a special case, a point-union double-series. (The unions 
of a point-union double-series are the ©! point-unions which deter- 
mine the double-series.) The necessary and sufficient condition that the 
double-series z=2(x, y), p=p(x, y), g=4Q(x, y) be an integrable double- 
series is that the functions z, p, q of (x, y) satisfy the partial differential 
equation of first order g=2:+ p2y. 

A set of 4 lineal elements of space is said to be a field. A field is 
the geometric object obtained by constructing at each point of space 
a single direction. However, there is a degenerate type of field, called 
the point-union field. This consists of ©? point-unions. If at each 
point of a surface we construct ©! lineal elements (a cone of lineal 
elements), the resulting object is a point-union field. Another type of 
point-union field is the bundle-field. This consists of ©! stars or 
bundles. That is, if at each point of a curve, we construct all the «? 
lineal elements through the point, the result is a bundle-field. Of 
course, each of the ©! bundles of a bundle-field contains ©! concur- 
rent point-unions so that a bundle-field consists of ©? point-unions. 
A field may be given by the two equations p= p(x, y, 2), g=q(x, y, 2) 
where p and gq are arbitrary functions of (x, y, 2) only. 

A field corresponds to two ordinary differential equations of the 
first order in the unknowns y and z considered as functions of x only. 
In other words, a field is determined by the two ordinary equations 
of first order dy/dx = p(x, y, 2), dz/dx=q(x, y, z), where p and g are 
arbitrary functions of (x, y, z) only. By this, we find that every field 
is an integrable field. That is, by integrating our equations, we can 
always find ©? unions whose lineal elements coincide exactly with 
the © lineal elements of the given field. (Thus the unions of a point- 
union field are the ©? point-unions which determine the field.) 

A collection of 0‘ lineal elements of space is termed a conical-field. 
A conical-field is the configuration obtained by constructing at each 
point of space © ' lineal elements (a cone of lineal elements). But there 
is a degenerate type of conical-field called the point-union conical- 
field. This is the result of constructing at each point of a surface the 
bundle of ©? lineal elements through that point. Thus a point-union 
conical-field consists of * bundles. Since a bundle consists of «1 
concurrent point-unions, we find that a point-union conical-field con- 
sists of «% point-unions. A conical-field may be given by the equation 
q=4q(x, y, 2, p) where q is an arbitrary function of (x, y, 2, p) only. 

A conical-field corresponds to a single Monge equation of the first 
order in the unknowns y and 2z considered as functions of x only. 
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In other words, a conical-field is determined by the Monge equation 
of first order dz/dx = q(x, y, 2, dy/dx). Thus every conical-field is an in- 
integrable conical-field. That is, by setting y equal to an arbitrary 
function of x and upon integrating the resulting ordinary differential 
equation of the first order in the unknown 2z, we can find ©* unions, 
whose lineal elements coincide exactly with the ‘4 lineal elements of 
the given conical-field. Also every conical-field contains ©? point- 
unions. (Thus the unions of a point-union conical-field are the 
curves of the basic surface of the point-union conical-field and also 
the ©* point-unions of the «2 bundles which determine the conical- 
field.) 

A transformation between the lineal elements of space is called a 
lineal element transformation. Any lineal element transformation is 
given by the equations 


X = X(x, y,2, p,q), Y = V(x, 9,2, p,q), Z=2Z(x, y, 2, 9), 
P= P(z, 2, q); Q Q(x, y, 2, p, q); 


where X, Y, Z, P, Q are arbitrary functions of (x, y, z, p, g) only such 
that the jacobian is not identically zero: 


(1) 


Qo Op Qy Q: 


A lineal element transformation converts every series into a series, 
but it does not in general convert every union into a union. In the 
paper by Kasner, General transformation theory of differential elements, 
American Journal of Mathematics, vol. 32 (1904), pp. 391-401, the 
following fundamental theorem is proved. 


All lineal element transformations of spaces may be classified with re- 
spect to the number of unions preserved into three distinct types: 

Type 1. The infinite group of extended point transformations. Any 
lineal element transformation which converts every union into a union 
must be an extended point transformation of the form 


X = X(x, y, 2), Y=YV(x,y,2z), Z=2Z(x,y,2), 
pXy+qX: pXy+qX.z 


where X, Y, Z are arbitrary functions of (x, y, 2) only. 
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Type 2. The set of lineal element transformations, not extended point 
transformations, fulfilling the conditions 


— QX, Z,—-QX, 
Zit ply + pXy + 
p¥y+ — P(X. + pX, + 
Any lineal element transformation of this set converts ©@ unions into 
unions, but not every union into a union. That ts, the family of unions 


preserved involves an arbitrary function. This family is defined by a 
Monge equation of the second order of the form 


(4) 


(5) E—+F—+G=0, 
x x 


where E, F, G are arbitrary functions of (x,y, 2z,dy/dx, dz/dx) only. Any 
Monge equation of the above form is characterized by the possession of the 
Meusnier property. (See Kasner, The inverse of Meusnier’s theorem, 
this Bulletin, vol. 14 (1908), pp. 461-465.) 

Type 3. The set of lineal element transformations not fulfilling the 
conditions (4). Any lineal element transformation of this set converts 
exactly «4 unions into unions. (This is the most general case.) 


A field is said to be a normal field if we can construct for the doubly 
infinite family of integral unions of the field 0! orthogonal surfaces. 
Of course not every field is a normal field. Under an arbitrary lineal 
element transformation, every field is converted into a field, but every 
normal field is not converted in general into a normal field. In the 
paper by Kasner, Lineal element transformations of space for which 
normal congruences of curves are converted into normal congruences, 
Duke Mathematical Journal, vol. 5 (1939), pp. 72-83, the following 
result is derived. 


The infinite group of lineal element transformations which convert 
every normal field into a normal field is isomorphic with the Lie group 
of contact transformations of surface elements: 


Next we come to the new problem of the present paper. This will 
complete the list of fundamental problems in the theory of transfor- 
mations of differential elements. 

A lineal element transformation converts every double-series into a 
double series, but it does not in general transform every integrable 
double-series into an integrable double-series. The problem of this 


1940] DOUBLE-SERIES OF LINEAL ELEMENTS 97 


paper is to find the group of lineal element transformations which carry 
every integrable double-series into an integrable double-series. Our result 
is that our group of lineal element transformations is the group of ex- 
tended point transformations. Thus the solution of our problem gives 
us a new characteristic property of the group of extended point trans- 
formations. (See the paper by Kasner and De Cicco, Curvature ele- 
ment transformations which preserve integrable fields, Proceedings of 
the National Academy of Sciences, vol. 25 (1939), pp. 104-111, where 
an analogous characterization of the group of extended contact trans- 
formations of lineal elements of the plane is given.) 

We note that we do not assume that the individual unions in the 
family of ©! unions are converted into unions. But from our proof it 
does result that if every integrable double-series becomes such a 
double-series, then the individual unions are actually converted into 
individual unions, and therefore, the result is our extended point trans- 
formation. 


2. Integrable double-series into integrable double-series. In this 
section, we shall state and prove our result. 


FUNDAMENTAL THEOREM. The group of lineal element transforma- 
tions which convert every integrable double-series into an integrable 
double-series is the group of extended point transformations. 


The sufficiency of our theorem is obvious. The remainder of the 
paper is concerned with the proof of the necessity of the theorem. 

Let the lineal element transformation T as given by equations (1) 
carry every integrable double-series into an integrable double-series. 
Then there are ©* integrable double-series of the form z=2(x, y), 
p=p(x, y), g=49(x, y) which are carried into the integrable double- 
series of the form Z=Z(X, Y), P=P(X, Y), Q=Q(X, Y). 

Therefore for these integrable double-series, the condition 
q=2:+pz, must be transformed by T into the condition 


(6) Q =Z.+ Ply. 
The equation (6) may be written, where z,=q—z,, in the form 


XppetXqe XytXtyt+ Xopyt 

V.tVa.t + + Voy 
+ + Zopy + ZQy 
Vu t Vsty + Voby + 
Xyt Xsy t+ Xopyt | 


(7) = 


+P 
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The equation (7) must be an identity in 2, pz, py, Gz, Gy, after we 
eliminate z,. Upon setting the coefficients equal to zero and simplify- 
ing, we obtain the nine partial differential equations of first order 


Y,— PX, Y,—PX> |Y¥,—PX, Y.— PX: : 
Z,—QX, Z, — OX, |2,.—QX, Z. — OX: 
Ze —QX, Z, — OX, 
Y,— PX, Y,—PxX, |¥,—PX, Y.— PX. 


(8) 
Z» OX, QX, 


Vis 

| Ze + ply + pX,) — OX, | 
| P(X:+pX,) Yi — PX, 
Ze + — (Xs + 9X.) Zy— OXy 

| P(X2+9X:) Yy—PXy | 


= 0, 


ll 
o 


In the rest of the paper, we shall concern ourselves with the com- 
plete solution of these equations. We shall show that the only possible 
solution for the five functions X, Y, Z, P, Q with nonvanishing 
jacobian is furnished by the equations (3), and therefore our trans- 
formation is an extended point transformation. 

We shall prove that 


(9) Z, —QX, = 0, Zp -OX, = 0, Y, — PX, = 0, Y, — PX, = 0. 


Let us suppose that this is not the case. That is, let us assume that at 
least one of the quantities of the left-hand sides of the preceding 
equations is different from zero. From the first seven of the equations 
(8), we obtain 

Z,—QXq Zp Z.—QX:; 

OX, OX, 
¥,—PxX, 


(10) 


But these equations make the jacobian (2) of our transformation 
zero. This contradiction establishes the equations (9). 

Since the equations (9) are satisfied, we find that the first seven of 
equations (8) are zero. Therefore the equations (8) by means of equa- 
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tions (9) reduce to the two partial differential equations of first order 


Ze + tly + _ 

as Y.+ p¥,— P(X:+pX,) ’ 
Y.+q¥.— P(X.+ 9X.) Yy— PX, 


We shall prove that 

Zz + + + pXy + = 0, 

pY¥y+q¥.— P(X. + pX,y+ qX,) = 0. 

Let us suppose that this is not the case. That is, let us assume that at 
least one of the quantities of the left-hand sides of the preceding 


equations is not zero. From equations (11), we find after simplifica- 
tion 


(12) 


Z.—QX. Z,—QX, _ 


(13) 
Y,—PX, Y,—PX, Y.— PX. 


These equations together with the equations (9) make the jacobian of 
our transformation zero. This contradiction establishes the equations 
(12). 

By means of (9) and (12), we have found that the complete solution 
of equations (8) is given by the equations 

Zit ply + = Q(X. + pX,+ 
(14) Vit p¥y+ + pX,+9X,), 
Zp = QX>p, Y, = PX,, Y, = PX,. 

We shall show that X,=X,=0. Let us suppose that at least one of 
these quantities is not zero. Upon taking the partial derivative with 
respect to g of the third and the fifth of the preceding equations, we 
obtain 
(15) = OXng t+ = PXpqgt 

Upon taking the partial derivative with respect to p of the fourth 
and the sixth of the equations (14), we find 
(16) = + Vpqg = + PpXq- 


Subtracting the corresponding equations of (15) and (16) and com- 
paring the results with the last four of equations (14), we obtain 


(17) = P,/P» = = = 
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But these equations make the jacobian (2) of our transformation 
zero. This contradiction proves our assertion that X,=X,=0. 

Since X,=X,=0, we find from equations (14) that Z,=Z,=Y, 
= Y,=X,=X,=0. Therefore the equations (14) become the equa- 
tions (3). This proves that our lineal element transformation is an ex- 
tended point transformation. The proof of our fundamental theorem 
is complete. 


3. General lineal element transformations. A lineal element trans- 
formation, not an extended point transformation, will convert some 
particular integrable double-series into integrable double-series. This 
subject will be considered elsewhere. 
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NOTE ON THE CURVATURE OF ORTHOGONAL 
TRAJECTORIES OF LEVEL CURVES OF 
GREEN’S FUNCTION. II 


J. L. WALSH 


If Ris a simply connected region of the extended (x, y)-plane with 
boundary B, and if Green’s function G(x, y) exists for R with pole in 
the finite point O, we denote by {7} the set of orthogonal trajec- 
tories to the level curves G(x, y) =log r, 0<r<1, in R. The totality 
of circles each osculating at O one of the set of curves T passing 
through O consists precisely of the set of circles through O and 
through another fixed point D, depending on O and R. The point D 
is called the conjugate of O with respect to R. The term “circle” is here 
and below used in the extended sense, to include straight line, unless 
otherwise noted. 

In a series of papers! the writer has recently studied some of the 
properties of the point D, notably (in M and I) that every circle 
through O and D cuts B; and (in II) that every point exterior to R 
is the conjugate with respect to R of a suitably chosen point O in- 
terior to R. It is the object of the present note to establish still fur- 
ther properties of the conjugate, namely the following theorems: 


THEOREM 1. Let R be a simply connected region of the w-plane with 
at least two boundary points. Let C be a circle intersecting the boundary 
of R in the finite point a. Let C be the boundary of a circular region R’ 
(a half-plane, interior of a circle, ar exterior of a circle, boundary points 
not included) whose points lie in R, and let T be a triangle contained 
in R’, with the vertex a. Let the sequence of points wi, w2,--- hein T 
and approach a. Then the conjugate of w, with respect to R also ap- 
proaches a as n becomes infinite. 


THEOREM 2. Let R be a simply connected region of the w-plane with 
at least two boundary points, and let wy be a boundary point of R. Then 
there exists a sequence of points wi, W2,--- in R approaching wo such 
that the conjugate of w, with respect to R approaches wo. 


THEOREM 3. There exists a limited Jordan region R of the w-plane, 
a boundary point wy of R, and a sequence w,, W2,--- of points of R ap- 
proaching wo such that the conjugate of w, with respect to R becomes infi- 
nite with n. 


1 American Mathematical Monthly, vol. 42 (1935), pp. 1-17; Proceedings of the 
National Academy of Sciences, vol. 23 (1937), pp. 166-169; this Bulletin, vol. 44 
(1938), pp. 520-523. We shall refer to these papers as M, I, II respectively. 
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Let w=f(z) map |z| <1 onto R. Then the conjugate of w with re- 
spect to R is the point 


— 28) — 22f"(2) ’ 
this is the function whose continuity (as a function of w) we are 
studying. 


1. Proof of Lemma 1. As a step in the proof of Theorem 1 we es- 
tablish a preliminary result. 


Lemma 1. Let the finite point O lie interior to the simply connected 
region R whose Green’s function with respect to O exists, and let each 
potnt of the boundary B of R lie on or to the right of the vertical line Oy. 
Let at least one point A of B lie to the right of Oy. Then the conjugate D 
of O with respect to R ts finite and lies to the right® of Oy. 


In the proof it is convenient to transform O to infinity by a linear 
transformation of the complex variable, so the boundary B of R can 
now be supposed finite. We preserve the original notation. The con- 
jugate of O is a finite point D, the conformal center of gravity? of R. 
There exists a line L with (for suitable orientation of the plane) each 
point of the boundary B of R lying on or to the right of L, and with 
at least one point A of B lying to the right of L. For definiteness let A 
be the point (or one of the points) of B farthest from L. 

If no boundary point of R lies on L, a suitably chosen level curve of 
Green’s function G(x, y) for R with pole in O lies to the right of L. 
The center of gravity of this level curve with positive mass distribu- 
tion defined by the equation 


dG 
do = —ds 
on 
is the conjugate of O with respect to R, and lies to the right of L. 
The conclusion of Lemma 1 follows in this case. Henceforth we sup- 
pose at least one point of B to lie on L. 

An arbitrary cut in the region R (assumed to lie in the w-plane) 
corresponds under the conformal map ¢={(w) of R onto l¢| >1itoa 
cut in the region‘ I ¢| >1. Let a circle K be drawn with center A and 
radius one-half the distance from A to L. A certain simply connected 


2 It follows (see II) that O cannot be a maximum or even a critical point of the 
function r(a). 

3 See M and I. 

* See for instance Carathéodory, Conformal Representation (Cambridge Tract, 
no. 28), p. 83. 
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region S consisting of points of R and containing some points of R ly- 
ing to the right of A, lies interior to K and is bounded entirely by 
points of B and of K. That is to say, we define S as the set of points P 
each of which can be joined to a fixed point H in K and R to the right 
of A, by a Jordan arc PH not cutting B or K. The boundary of S con- 
tains at least one arc Q of K whose end-points are points of B but 
which otherwise lies in R; all such arcs Q (by hypothesis belonging 
to the boundary of S) are finite or denumerably infinite in number. 
Under the conformal map each arc Q corresponds to a Jordan arc Q; 
in the region |¢| >1 whose end-points are distinct points of |¢| =1, 
whether or not the two end-points of Q are distinct.’ Under the con- 
formal map the region S corresponds to a region S; bounded in part 
by arcs Q). We now prove that the boundary of S, must contain at least 
one arc of the circle |¢| =1. 

Two distinct arcs Q; may have a terminal point T; in common, but 
if so the corresponding arcs Q have a terminal point T in common, 
and a suitably chosen neighborhood of T contains no boundary points 
of S interior to K. For there exists a sequence of Jordan arcs J; in Si 
with their end-points on the respective arcs Q,; and the end-points of 
the J; approach 7;. Let a point M, of S:, whose transform is the point 
M of S, be separated by each of these Jordan arcs plus the boundary 
of S; from the neighborhood of T; in S;. The corresponding sequence 
of Jordan arcs J in S have their end-points on the respective arcs Q, 
and each arc J together with the boundary of S separates M from 
the neighborhood of at least one boundary point of S. If each of the 
Jordan arcs J together with the boundary of S separates a neighbor- 
hood in S of more than one boundary point from M, let E denote 
the totality of such boundary points. No point of EZ not an end-point 
of an arc Q can be a limit point of a sequence of boundary points of S 
not lying on £; for two nonintersecting arcs J together with the two 
subarcs of arcs Q intercepted between their terminal points bound a 
Jordan region in S which contains then no point of the boundary of S 
in its interior; of course S is simply connected, and no boundary point 
of S lies exterior to K. If E contains more than one point, it contains 
either a point interior to K or a point on K not an end-point of arcs Q 
(hence lying on an arc of K belonging to B), and in any case contains 
a point N with the property that the mapping function {={(w) for R 
is continuous in some neighborhood of N in S and constant (equal to 
the value of ¢ in the point 7;) at every boundary point of S in the 
neighborhood, which is impossible. It follows that E consists of a 


5 Carathéodory, op. cit., p. 85. 
* Carathéodory, op. cit., p. 82. 
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single point 7; a suitably chosen neighborhood of T contains no 
boundary point of S interior to K. 

The method of proof just given shows also that a point 7; of 
lg] =1, not an end-point of an arc of ra| =1 which is part of the 
boundary of S, but which is a limit point of an infinity of Jordan 
arcs Qi, corresponds in the sense just considered to a single point T 
on B and K;a suitably chosen neighborhood of T contains no bound- 
ary point of S interior to K. The point A is not an interior point of S, 
so it follows that there exists some point of K which is a limit point 
of boundary points of S interior to K, whence not all points of B on K 
can be points T as considered above, and the boundary of S,; must 
contain at least one arc of the circle | ¢] =1, say of length ¢ >0, as we 
desired to prove. 

Denote by d the distance from A to L. Choose 7, (0<r<1), so near 
unity that an arc of the Jordan curve B,: G(x, y) =log r interior to K 
and S corresponds to an arc of \¢ | =1/r in S, of length greater than 
a/2r, which is possible by inspection of the situation in the {-plane; 
and also choose r so near to unity that no point of the curve B, lies 
at a greater distance from B than some positive number 


< ad/(8x — 2c). 


Then no point of the curve B, lies at a distance greater than d’ to the 
left of L. The weight of that part of B, interior to K is at least o/2. 
The center of gravity of the weighted locus B, lies to the right of Z 
at a distance not less than 


{5 


which is positive. That is to say, the center of gravity of the weighted 
locus B, (that is, the conformal center of gravity of R, or the conju- 
gate of O with respect to R) lies to the right of L; so Lemma 1 follows. 


2. Proof of Theorem 1. For convenience suppose the plane oriented 
so that a lies at the right-hand extremity of a horizontal diameter of 
C. Let R, be the region of the w-plane obtained from R by stretching 
without rotation so that final and initial lengths are in the ratio 
1:r(w,), with the new transform of w, corresponding to the origin. 
Here (as in II) we use r(w,) to denote the inner radius of R with re- 
spect to the point w,. From each sequence R, can be extracted a 
subsequence of regions converging to a kernel in the sense of Cara- 
théodory. For the corresponding functions w=f,(z) which map 
| <1 onto R, are univalent with f,(0)=0 and (0) | =1, hence 
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form a normal family in |z| <1. Let us suppose a subsequence of the 
R, to converge to the kernel Ro, with the corresponding mapping 
functions w=f,(z) converging continuously in 2| <1 to the mapping 
function w=fo(z) for Ro, with fo(0) =0, | fé (0)| =1. The kernel Ro is 
obviously not a single point. Then we have for the subsequence 


wre fa’ (0) fe" (0) 


or in other words (compare I) the conjugate of the origin with re- 
spect to R, approaches the conjugate of the origin with respect to Ro. 

We shall henceforth assume that the sequence R, itself converges 
to Ro and that (1) is valid. This assumption involves no loss of gen- 
erality, for if the conclusion of the theorem is false it is false for a 
sequence of indices such that R, converges to a kernel and such that 
(1) is valid for that sequence. 

We shall now assume that the angle (argument, amplitude) 
Z(a—w,) approaches a limit y as » becomes infinite; this assump- 
tion likewise involves no loss of generality, for if the theorem is false 
there exists a subsequence of the w, for which this angle approaches 
a limit and whose conjugates do not approach a. Of course ¥ is not 
the angle 7/2 or —7/2. 

Denote by ¢, the boundary point of R nearest to w,; then #/, lies 
on or exterior to C: 


(2) | wa >a—| 


(1) 


where C is the circle | 20 | =a; hete we assume also that C is a proper 
circle in whose interior T lies. This assumption involves no loss of 
generality. The inequality 


(3) | Wr — tn | s 


is well known.’ Moreover for suitably chosen 6>0 independent of n 
we have 


(4) 5| —a| Sa—|w,| 


by virtue of the fact that w, lies in the triangle T. We obviously have, 
by (2), (3), and (4), 


| — /r(w,) 1/8. 
There is no boundary point of R, or of Ro closer to O than the dis- 


7 See for instance Pélya-Szegé, Aufgaben und Lehrsitze aus der Analysis, vol. 2, 
Berlin, 1925, p. 21, exercise 121. 
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tance 1/4, by the distortion theorem (Verzerrungssatz). But by the 
inequality just established there is a boundary point of R, (namely 
the transform of tke point a) on the line segment from O in the direc- 
tion Z(a—w,) of length 1/5, so there is a boundary point of the 
kernel Rp on the line segment from O in the direction ¥ of length 1/56. 
Consequently R, has at least one boundary point which lies to the right 
of the vertical line through O. 

It follows from Lemma 1 that the conjugate of O with respect to Ro 
is not infinite, follows from (1) that the conjugate of O with respect to 
R, approaches a finite limit, and follows from the relation r(w,)—0 
(proved in II) that the distance from w, to its conjugate with respect 
to R (which is r(w,) multiplied by the distance from O to its conju- 
gate with respect to R,) approaches zero. Theorem 1 is established. 

It is clear from the proof of Theorem 1 that the essential part of 
the proof is that every kernel Ry of a subsequence of the regions R, 
should have the property that the conjugate of the origin with respect 
to Ro shall be finite; whenever the sequence R, has this property, the 
condition w,—a implies that the conjugate of w, with respect to R 
also approaches a. 


3. Proof of Theorem 2. Thanks to Theorem 1, the proof of Theo- 
rem 2 is extremely simple. For definiteness suppose w» finite (the 
contrary case can be reduced to this by a linear transformation). 
Let w; be a point of R whose distance from wp is less than 1/2*. 
Let 7; be the circle whose center is w, and whose radius is the distance 
from w, to the boundary of R; this distance is necessarily less than 
1/2*. The interior of this circle lies in R, but at least one point a of 
the circumference is a boundary point of R. A triangle T satisfying 
the requirements of Theorem 1 can be constructed. By Theorem 1 
there exists a point w; interior to y; whose conjugate with respect to 
R lies in the circle | ww —wo| =1/2*-!, and we have | we —wo| <1/2*-!, 
The sequence w; satisfies the requirements of Theorem 2. 


4. Proof of Theorem 3. The region R whose existence is asserted in 
Theorem 3 is now to be constructed by the following method.* We 
consider the sequence of circles C, in the w(=x-+7y)-plane, each tan- 
gent to its predecessor: 


Co: x? + y? = 1, Ci: (x — 3/2)?+ y? = 1/4, 
Ca: — 3(2% — 1)/2*)? + y? = 1/2". 


8 This method is quite similar to one employed for a somewhat different purpose 
in a forthcoming paper by Seidel and Walsh, of which an abstract was published in 
Proceedings of the National Academy of Sciences, vol. 24 (1938), pp. 337-340. 


| 

| 

} 

) 
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The interiors of these circles are to be joined by canals in the neigh- 
borhoods of the points 


1, 2, 5/2,---, 1/2*-1,- 


so as to form a Jordan region; the banks of the canals are short seg- 
ments of lines parallel to the axes of reals, a short distance above and 
below that axis near the points a, of tangency of successive circles; 
the arcs of the original circles intercepted between those lines are to 
be suppressed, and the banks of the canals are to be terminated by 
successive circumferences. We proceed to indicate in more detail the 
construction of the canals. 

Let the canal in the neighborhood of the point a, be bounded by 
the lines y= +6,, with 6,>0. Let R be the region formed by the 
interior of the circles C, together with the canals, and let the point 
w=0 correspond to the point {=0 when R is mapped onto \¢ | <i 
with directions at the origins unaltered. When 6, approaches zero, the 
kernel of the variable region R in the sense of Carathéodory (op. cit., 
p. 75) is precisely the interior of Co, independently of the values of 
be, 53,---. The function w=f,(¢) which maps |{| <1 onto R with 
fo(0) =0, f¢ (0) >0, approaches the function w=¢o({) =f which maps 
| c | <1 onto R with $o(0) =0, ¢¢ (0) >0; convergence is uniform in 
every lg] <r<i. The conjugate of the origin with respect to R is 
—2l[fé (0) ]?/fe’ (0), which approaches the conjugate of the origin with 
respect to the interior of Co, namely the point at infinity. Conse- 
quently it is possible to choose 5; so small independently of 5, 53, - 
that the conjugate of the point w)=0 with respect to R lies aos te 
to the circle | w| =1. 

Introduce the notation for the center of C,: w,z=3(2"—1)/2". 
When 46; and 6, approach zero, the kernel of the variable region R 
is the interior of C; independently of 53, 65,,---, if the region 
| <1 is mapped onto R by the function w=f,(¢) with f,(0) =~, 
fi(0)>0. Then the function w=fi(f) approaches the function 
=wit{/2 which maps <1 onto the interior of with 
¢:(0) (0) >0; convergence is uniform in ..very |¢| <r<1. The 
conjugate of w, with respect to R is —2[f{ (0) }?/71’ (0), which ap- 
proaches the conjugate of w, with respect to the interior of Ci, namely 
the point at infinity. Consequently it is possible to choose 6; and 82 
so small independently of 53, 54, --- that the conjugate of the point 
w, with respect to R lies exterior to the circle | w| =2. The number 4; 
has been subjected to a similar restriction in connection with the con- 
jugate of the point wo, and is to be subjected to no further condition. 

We continue now in the way thus commenced. The numbers 6, and 


| 
| 
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5,41 are to be chosen independently of 5,42, 5.43, -- - in such manner 
that the conjugate of the point w, with respect to R lies exterior to 
the circle | w| =2**1; each 5, (for m>1) is subjected then to two con- 
ditions, and the numbers 6, can be determined in succession. The 
resulting region R is a Jordan region. The sequence w, approaches the 
boundary point w=3 of R, and the conjugate of w, with respect to R 
becomes infinite with m. Theorem 3 is established. 


HARVARD UNIVERSITY 


ON THE ORDER OF THE PARTIAL SUMS OF FOURIER 
POWER SERIES! 


OTTO szAsz 
Dedicated to L. Fejér on his sixtieth birthday. 


Let f(x) be a Lebesgue integrable function, and denote the partial 
sums of its Fourier series by s,(f; x). It is well known that s,=o0(n) 
uniformly? in x. Recently W. C. Randels* gave an example showing 
that this estimate cannot be improved. The same conclusion can be 
drawn from a note by E. C. Titchmarsh; and A. Zygmund in his 
review of Randels’ article (Zentralblatt fiir Mathematik, vol. 18, p. 
353) pointed to another device, using convex coefficient sequerces, 
which would establish the same fact. 

In this note a simple construction is given, using a sequence of 
polynomials in the complex variable z. This leads to a sharper result 
showing that even for Fourier power series (that is, a power series 
considered on its circle of convergence and integrable) the estimate 
cannot be improved. Moreover, an example F(z) =) o¢,2" is given 
which has the additional property that F(z)/(1—z) is a generalized 
Fourier power series on || =1. 

We start with a sequence of polynomials of increasing degree 
P (2) = oC =) having the following properties: 


(1) 7 fi P,(e) | dx = 


2= 1, 


1 Presented to the Society, April 15, 1939. 

In fact, if co, 4, are the Fourier coefficients, then c,—0. Hence >_*| c,| =0(n). 

3 W. C. Randels, On the order of the partial sums of a Fourier series, this Bulletin, 
vol. 44 (1938), pp. 286-288. 

*E. C. Titchmarsh, Principal value Fourier series, Proceedings of the London 
Mathematical Society, (2), vol. 23 (1925), pp. xli-xliii. 


— 


1940] FOURIER SERIES 109 


k 
an 


(2) max 
ES2m 


= yn, an absolute constant. 


It is sufficient to consider two special cases,® given in formulas (3) 
and (4) 


n 2 
(3) P(e) = De), n=1,2,---;m=n. 
0 


In this case Cn»|?=1, > = =n+1, and y=1; 
(4) Pa(z) = (2n)-(1 — 2")4(1 —2z)-?, m= 1,2,---3;m=2n—1. 
In this case 
P,(z) = (2m)-*{ (1 — — z)-1}2 
= (2n){(1 +--+ +2")(1 — 2*)}2 
= (2n)"(1 + --- — gm — — 


Hence ca»|?=2n/2n=1. Furthermore from (4) 


P,(z) = (2n)-(1 + 22+ --- + +---). 


Hence 
1 n(n+1) 
4 


Note that in the second example P,(1) =0. This property is essen- 
tial for the last section. . 

Let d,2>d.2d;= - - - bean arbitrarily given monotone sequence of 
positive numbers tending to zero, and let m,<m<m3<--- be in- 
tegers such that )-” ,d,,< ©. Denote the degree of the polynomial 
P,,(z) by 2m,, and let, for example, \:=1, 


(5) = 2m 4+ 1, k=1,2,---, 


which gives 
k 


It is then clear that in the totality of polynomials 2*P,,(z), 


5 The polynomials given in (3) have been used by F. Riesz to construct a Fourier 
power series for which lim J” Sn(e**)|dx= ©. Cf. A. Zygmund, Proceedings 
of the London Mathematical Society, (2), vol. 34 (1932), pp. 392-400, and Zygmund, 
Trigonometrical Series, p. 165. 


= 
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(v=1, 2,---), no power of z is repeated. Hence the series of poly- 
nomials 


(7) F(z) = (2) 

v=l 
with each term written out separately is a power series convergent 
for |z| <1. Moreover, when 0<r<1, 


= | P, (rei#) | dx = Dida, < © ; 

whence F(e**) exists and is Lebesgue integrable. Note that for both 

examples the series (7) converges uniformly in any closed region on 

lz |< <1 excluding the point z=1. Thus F(z) is continuous in that region. 
For example (3) we now have Sen,4,(F; 1) =) %_,(1+,)dn,. Since 

d,, decreases as m increases we get, using (5) and (6), 


k 
1) 2 +> m) > (1/2)dn 


(8) 
> (1/2)dn,(2me + dx). 


Thus (1/2) 1)dy, 4.1 giving 


Sn 
(¥) lim sup 1/2, 


where d, has been chosen approaching 0 as slowly as we please. 
In the case of example (4) we consider 


; 1) (1/4)d,,,,(1 + N41), 
where m;=2n,—1. Thus 
2m; i= 4n, X, 1 + Nei = 1 (Ante +1)/4. 


number by ux, we have Hence 


Suz pe — Agee — + 1 


+ Mk 4 + + 1 


Assuming, as we may, Ax+1/An— ©, we get 


Sn 
(10) lim sup = 1/4. 


no Nd, 


| 
| 
E3 
| 
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Let us rewrite the function defined by (7) as 
(7’) F(z) = 
n=l 


and consider 


z 1 
F(t)dt = +1 = F,(z). 


n=1 1 


F,(z) is absolutely continuous. Thus by a theorem of Hardy and 
Littlewood® Cn| /(n+1)< On the other hand 


~ 


Cy Cy 


ns,(F1; 1) — > $(F1; 1) 


Sp — F,(1)} > (s, — F,(1)). 


(11) 


It now follows that there does not exist a sequence (6,) tending to 
zero, such that for every absolutely continuous Fourier power series 
F(z) we have s,— F,\(1) = O(6,). For then for a positive number p de- 
pending on F we should have | sa— F,(1)| <pi,, (n=1, 2, 3,---), 
and hence, from (11), 


&| < pm. +p 5, 
v=] v=l | 
Thus if o, =2max (6,, (1/n)>""_,4,), then o,—0, and 
<po,. Let now d? =max,z, ¢,; then d, | 0, and (1/nd,)|sn| | 0, 
which contradicts the result in (9) and (10). 

Now consider again the function (7’) corresponding to the example 
in (4). Then for | z| <1, F(z) 5,2", where s, 
From (7) 


N 


where the series converges uniformly in any closed region on |z| <1 
excluding the point z=1. Now for 0<e<az 


6G. H. Hardy and J. E. Littlewood, Some new properties of Fourier constants, 
Mathematische Annalen, vol. 97 (1926), pp. 159-209, in particular Theorem 16, p. 
208. 


= 
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f “(a — e**)"F(e)dx = > a., f (1 — ef)—"dx 


1 


and 

(f f — ei7)4(1 — 0, e— 0. 
Thus /,(1—e*)~!F(e*)dx exists as a generalized integral and 
f rea — = 0. 


On the other hand s:, Se, s3,--- are the generalized Fourier coeffi- 
cients of this function. Thus o(m) is the sharpest estimate for the 
Fourier coefficients of a generalized Fourier power series. For general- 
ized Fourier series Titchmarsh’ constructed an example along essen- 
tially different lines. 


UNIVERSITY OF CINCINNATI 


7E. C. Titchmarsh, The order of magnitude of the coefficients in a generalized 
Fourier series, Proceedings of the London Mathematical Society, (2), vol. 22 (1924), 
Pp. XXV—-Xxvi. 
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A THEOREM ON CONTINUOUS FUNCTIONS IN 
ABSTRACT SPACES! 


WILLIAM T. REID 


In this note the following Theorem A concerning continuous func- 
tions in a very general abstract space is established, and from this 
theorem are deduced certain results concerning semi-metric spaces. 
In particular, Theorems 2.2 and 2.3 below generalize a theorem 
proved by Montgomery? concerning the behavior of the distances 
between points of a metric space under transformations of the space 
into itself. 

The space S to be considered is a collection of “points” such that 
to each nonvacuous subset M of S there is defined a unique non- 
vacuous enclosure set M such that if My) and M, are nonvacuous 
subsets then (M,+ = Mi. We shall not even require that 
be a subset of M, although unquestionably this latter condition is 
desirable for a far-reaching topological study of abstract spaces in 
general. Two sets M and N are mutually separated if NU+NM=0. 
A point set X is said to be connected if it is not the sum of two non- 
vacuous mutually separated point sets. Let $(p) be a single-real- 
valued function defined on S. If M is a nonvacuous subset of S, we 
shall denote by ¢(M) the set of real numbers $(p) determined as p 
ranges over M. Using the usual absolute value as the metric in the 
space of real numbers, and defining the enclosure of a set of real 
numbers as the set, together with all its limit points, the function $(p) 
will be said to be continuous on S if, for every subset M of S,¢(M) is 
contained in ¢(M). 


THEOREM A. Suppose S is a space of the above described sort which 
is connected, and f(p, q) is a single-real-valued function defined for each 
pair (p, g) of S and such that: (i) f(p, p)=0; (ii) D=f@ 
(iii) f(p, g) is continuous in its arguments separately on S. Then either 
f(b, g) is of constant sign (that is, for all (p, q) either f(p, q) <0 or 
g) 29), or there exists a pair of points such that f(p, q) 


1. Proof of Theorem A. The conclusion of this theorem will be es- 
tablished by indirect argument. For suppose that this conclusion is 
not true. Then g) for pq, and there exist points 1, q1, 2 Qe 


1 Presented to the Society, September 8, 1939. 
2D. Montgomery, A metrical property of point-set transformations, this Bulletin, 
vol. 40 (1934), pp. 620-624. 


113 


114 W. T. REID [February 


such that f(pi, gi) >0, f(p2, g2) <0. It will now be proved that this con- 
dition is in contradiction to the hypotheses of the theorem. 

We shall first show that this latter condition implies that there 
exist points x, yi, ye such that f(x, y:) >0, f(x, v2) <0. If g@=qi, we 
may take x=q:, if we may take x=fi, yi 
ye=p2. There remains the case g@~qi and q@*f,; in this case if 
(pi, G2) >0, take x=Qe, Y2o=P2, whereas, if f(p1, g2) <0, take 
x=pi, Vi=G, ¥2=Ge. It is to be semarked that this part of the proof 
does not utilize the connectedness of S. The original proof of the 
author of this result involved the use of connectedness. The above 
simple proof was suggested by L. M. Graves. 

Now for a point x let A, denote the set of all points p such that 
f(x, p) <0, and B, the set of all points p such that f(x, p) >0. On the 
assumption that the theorem is false it has been shown that there 
exists an x such that neither Az nor B, is vacuous. For each such x 
we have x+A,+B,=S. From the continuity of f(x, p) as a function 
of ~ it follows readily that A, and B, are mutually separated; more- 
over, since f(x, x) =0, f(x, p) 0 for px, we have that 


(x+A,)-B.=0, (x + B,)-A,=0. 


Finally, the connectedness of S implies x-A,=x, x-B,=x, and that 
x+A,and x+B, are connected sets. 

Now consider an arbitrary point g of Az. Then x is a point of A, 
since f(g, x) =f(x, g) <0. Suppose B,-B.~0. Then g+B =(q+B,)-A;z 
+(q+B,)-B., and the sets (¢+B,)-Az, (¢+B,)- Bz are mutually sep- 
arated since A, and B, are mutually separated. But by the above 
argument the set g+B, is connected. Therefore, B,-B.=0, and B, is 
a subset of A,. Since g was an arbitrary point of Az, we have for each q 
of A, and each of B, that f(g, p) <0. For p a fixed point of Bz, it 
follows from the fact that x-A,=x and the continuity of f(g, p) as 
a function of g that f(x, p) <0. This, however, is impossible in view 
of the definition of B,. Hence Theorem A is established. 


2. Applications of Theorem A. We shall now consider a space S 
which is topologized by means of a real symmetric distance function 
d(p, q). That is, d(p, g) is defined for each pair of points (p, g) of Sand: 
(a) d(p, p) =0; (b) d(p, =d(q, (c) g) #0 if p¥g. If Misa 
subset of S, the enclosure of M shall be defined as the set of all points 
p satisfying the condition that there is a corresponding sequence { Pa} 
belonging to M such that lim,... |d(p, px)| =0. The enclosure func- 
tion for such a space is clearly additive, and hence such a space is of 
the kind considered above. For a space of this latter sort it is readily 
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seen that a subset M is contained in its enclosure M; moreover, if M 
consists of a single point p, then M =f=p. Such a space is a semi- 
metric space in the sense of Fréchet if in addition d(p, g) 20 for all 
points p, g. Clearly a space S which is topologized by means of a real 
symmetric distance function is a semi-metric space with respect to 
the new distance function |d(p, g)|. In view of the above Theorem A 
we have, however, the further result: 


THEOREM 2.1. Suppose S is topologized by means of a real symmetric 
distance function d(p, q). If S is connected and d(p, q) is continuous in 
its arguments separately on S, then either d(p, q) >0 or d(p, q) <0 for all 
distinct points p and q; that is, either S is a semi-metric space with re- 
spect to d(p, q), or S is a semi-metric space with respect to the distance 
function —d(p, q). 


In view of this theorem, there is no loss of generality in stating the 
following result for a semi-metric space instead of for a space topolo- 
gized by means of a real symmetric distance function. 


THEOREM 2.2. Suppose S is a connected semi-metric space whose dis- 
tance function d(p, q) is continuous in its arguments separately. If T is a 
continuous transformation on S to S, and there exist pairs of points 
(pi, 91), G2) such that d(Tp:, Tq) >d(pr, d(T p2, <d(p2, 92), 
then there exists a point pair (p,q), (pq), such that d(Tp, Tq) =d(p, q). 


It is to be emphasized that we do not require that the image of S 
under T be the whole of S; moreover, if S; is the image of S under T, 
it is not supposed that there is a gne-to-one correspondence between 
the points of S and S;. 

If f(p, g) is defined as d(Tp, Tq) —d(p, g), Theorem 2.2 is an im- 
mediate consequence of Theorem A. This latter theorem extends in 
several directions a result proved by Montgomery (loc. cit.). In par- 
ticular, Montgomery assumed the space which he considered to be 
arc-wise connected. 

In the above cited paper, Montgomery proved as a preliminary re- 
sult that if S is a conditionally compact metric space and T is any 
one-to-one transformation of S into the whole of itself which does not 
leave all distances invariant, then JT must increase at least one dis- 
tance and decrease at least one distance. Actually, his proof applies 
to a semi-metric space whose distance function is continuous in the 
arguments (f, g) jointly. Morover, for his proof of an auxiliary lemma 
to be valid it is not necessary to assume that S itself is conditionally 
compact; it is sufficient to assume that if p is an arbitrary point of S, 
then the subset of S consisting of the points [p, Tp, Tp, - - - ] is con- 
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ditionally compact. For convenience, we shall term such a transfor- 
mation a conditionally compact transformation. If S itself is condi- 
tionally compact, then clearly every one-to-one transformation of S 
into itself is conditionally compact; it is readily seen, however, that 
there are non-trivial examples of conditionally compact transforma- 
tions of a space S into itself for which the given space S is as a whole 
not conditionally compact. Montgomery’s proof of the lemma in the 
above cited paper establishes the following result: Suppose S is a 
semi-metric space whose distance function d(p, q) is continuous in (p, q) 
jointly, and that T is a one-to-one conditionally compact transformation 
of S into the whole of itself. Then if T increases the distance between 
some two points of S, there also exist two points whose distance is de- 
creased under T. Hence we have the following conclusion: 


LemMMA. Suppose S is a semi-metric space whose distance function 
d(p, q) ts continuous in (p,q) jointly. If T is a one-to-one transformation 
of S into the whole of itself such that T and its inverse T—' are each con- 
ditionally compact transformations, and T does not leave all distances 
invariant, then T must increase at least one distance and decrease at least 
one distance. 


The following result is then a consequence of this lemma and Theo- 
rem 2.2. 


THEOREM 2.3. Suppose Sis a connected semi-metric space whose dis- 
tance function d(p, q) is continuous in its arguments (p, q) jointly. If T 
is a continuous one-to-one transformation of S into the whole of itself 
such that T and its inverse T—' are each conditionally compact trans- 
formations, then there are two distinct points of S whose distance ts in- 
variant under T. 


UNIVERSITY OF CHICAGO 
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A THEOREM ON SURFACES! 
ERNEST P. LANE 


It is a fact which is familiar? to projective differential geometers 
that the non-rectilinear asymptotic curves on an analytic non-de- 
velopable ruled surface, not a quadric, in ordinary three-dimensional 
space belong to linear complexes if, and only if, the ruled surface be- 
longs to a linear congruence, that is, if, and only if, the ruled surface 
has two distinct or coincident rectilinear directrices. It is furthermore 
known? that in this case the asymptotic curves on the ruled surface 
are projectively equivalent. It has also been demonstrated‘ that if 
the asymptotic curves on an analytic non-ruled surface S in ordinary 
space belong to linear complexes, then the asymptotic ruled surfaces 
of S, that is, the ruled surfaces composed of the tangents of the 
asymptotic curves of either family, constructed at the points of a 
fixed asymptotic curve of the other family, on S have rectilinear di- 
rectrices and therefore are such that their asymptotic curves belong 
to linear complexes. The converse of this theorem is also true, as will 
be shown below. Moreover, it will be proved below, by the aid of 
some formulas computed’ by MacQueen and the author, that in this 
case the asymptotic curves of one family on the surface S are projec- 
tively equivalent, as are also the asymptotic curves of the other 
family on S. 

In attempting to determine whether the asymptotic curves on the 
asymptotic ruled surfaces of a non-ruled surface S are twisted cubics 
if the asymptotic curves on the surface S are twisted cubics, the au- 
thor answered this question in the affirmative and discovered the 
following general theorem, which seems to have escaped notice hith- 
erto and which it is the purpose of this note to put on record and 
demonstrate: 


If the asymptotic curves on an analytic non-ruled surface S in ordi- 
nary space belong to linear complexes, then the asymptotic curves of each 
family on S are projectively equivalent, not only to each other, but also 


1 Presented to the Society, December 2, 1939. 

2 A. Peter, Die Flichen deren Haupttangentenkurven linearen Komplexen angehéren, 
Leipzig, dissertation, 1895. 

3C. T. Sullivan, Properties of surfaces whose asymptotic curves belong to linear 
complexes, Transactions of this Society, vol. 15 (1914), pp. 167-196. See p. 171. 

4 Sullivan, loc. cit., p. 178; also Peter, loc. cit. 

5 E. P. Lane and M. L. MacQueen, Surfaces whose asymptotic curves are twisted 
cubics, American Journal of Mathematics, vol. 60 (1938), pp. 337-344. See p. 339. 
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to all the non-rectilinear asymptotic curves on all the asymptotic ruled 
surfaces of S which are composed of the tangents of the asymptotic curves 
of the other family on S, constructed at the points of the various asymp- 
totic curves of the first family on S. 


In order to prove this theorem it is convenient to collect here the 
notations and equations which form the analytic basis of a classical 
projective differential theory of non-ruled surfaces whose asymptotic 
curves belong to linear complexes. Let us consider in ordinary space 
an analytic non-ruled surface S whose parametric vector equation, 
referred to asymptotic parameters 4, 2, is 


(1) x = x(u, 2). 


The four coordinates x of a variable point x on the surface S satisfy 
two partial differential equations which can be reduced, by a suit- 
ably chosen transformation of proportionality factor, to Fubini’s ca- 
nonical form, 


(2) Xun = PX+OuXut Xv = (0 = log By), 


subscripts indicating partial differentiation, and the coefficients being 
functions of u, v which satisfy three integrability conditions which 
need not be written here. It is known that if the parametric asymp- 
totic curves on the surface S belong to linear complexes, the coeffi- 
cients B, y can, by a suitably chosen transformation of parameters, 
be specialized so that 


(3) DV), U'V’ 0, 
where U is an arbitrary junction of u alone, and V of v alone, and the 


accent denotes differentiation with respect to the appropriate varia- 
bles. Moreover, the coefficients p, g are in this case given by 


(4) = (1/2)(3luu — (3/212 — — Ui), 
= (1/2)(3le» — (3/2)l2 — 3Blu — Vi), 
in which /=log B and Ui, Vi are defined by 
(5) V; = (DV? — EV +F)/V’, 


where D, E, F are arbitrary constants. The integrability conditions 
are identically satisfied by these expressions for the coefficients of 
equations (2). 

It has been shown® that the fourth-order linear homogeneous dif- 


6 Lane and MacQueen, loc. cit., pp. 337-339. 
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ferential equation for the u-curve through a point x on the surface S 
has its seminvariants P2, P;, P, given by the formulas 


(6) P2 = (1/6)((1/2)S + U1), Ps = (1/4)((1/2)Si + UY), 
P, = (1/4)(U2? + 


where S is the Schwarzian derivative of U, namely, 

(7) S = (U"/U')’ — (1/2)(U"/U")?. 

By means of the transformation of proportionality factor 
(8) z= 


this differential equation for the u-curve through the point x can be 
written in the form 


(9) + 6Petuu + 4P3i, + P4% = 0. 


Since the coefficients of this equation are independent of 2, it follows 
that the differential equation of all the u-curves on the surface S is 
this same equation and that these asymptotic u-curves are therefore 
projectively equivalent, and similarly for the v-curves on S, as pre- 
viously stated. 

It is now proposed to compute the differential equation of the same 
form for the non-rectilinear asymptotic curves on the asymptotic 
ruled surface R, composed of v-tangents at the points of the u-curve 
through the point x on the surface S. Any point y on the v-tangent 
through the point x (except the point x itself) is given by the formula 


(10) y = + 


where hf is an arbitrary parameter. It is possible to determine h as 
a function of u, v so that the locus of the point y, when u varies and 
v=const., is an asymptotic curve on the ruled surface R,. In fact, 
specializing a known’ result, we find that the locus of the point y 
is an asymptotic curve on the surface R, in case 


But since /,,, =8?, as can easily be verified, it follows that 
(12) k= (3/2), 


where c is an arbitrary constant and V2 is an arbitrary function of v 


7 Lane, Projective Differential Geometry, University of Chicago Press, 1932, p. 114, 
ex. 6. 


| 

| 

| (11) hy = — (3/2)8?. 
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alone. By the aid of this expression for h, and the transformation (8), 
we find 


(13) y= (c+ 
and besides differentiation of equation (9) with respect to v yields 
(14) + 6P2( un + + = 0. 


It is now evident that y also satisfies equation (9), identically in c 
and v. Therefore the differential equation for all the non-rectilinear 
asymptotic curves on all the asymptotic ruled surfaces R, is the same 
as the differential equation (9) for the asymptotic u-curves on the 
surface S. It follows that all these curves are projectively equivalent. 
A similar argument can be made with wu and » interchanged, and so 
the theorem is proved. 

As a corollary, the theorem that the u-curves on the surface S 
belong to linear complexes if, and only if, the asymptotic curves on 
the surface R, do.so can be deduced at once, since these curves are 
now known to be projectively equivalent. In like manner, the theo- 
rem that the u-curves on the surface S are twisted cubics if, and only 
if, the asymptotic curves on the surface R, are twisted cubics can be 
deduced. 
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ON GENERAL METHODS FOR OBTAINING CONGRUENCES 
INVOLVING BERNOULLI NUMBERS 


H. S. VANDIVER 


In a previous article! the writer proved a theorem concerning con- 
gruences in rings. This was employed to obtain various congruences 
involving the Bernoulli numbers, in particular the relation? 


= 0 (mod pi, --- , pr), 


n;#0 (mod P—1); p a prime; 2, - - - , s; Bi, Be, -- - , By are in- 
tegers such that 


= 0 (mod 


and the left-hand member is expanded in full employing the mul- 
tinomial theorem, and b,/t is substituted for A,‘ in the result, 
t=1, 2,---, s, with the b’s defined by the following recursion for- 
mula: 


(b +1)" = ba; m > = 1. 


I shall now discuss other methods for obtaining congruences involving 
the b’s. The proofs will be indicated only. We have the following re- 
sult. 


THEOREM I. If a1, G2, - , %1, X2, , X, are integers with the x’s 
positive and the congruences 


aC + aL 2, + + => 0 (mod 
4=0,1,---,k—1; C.,.=0 when a>*x, are all satisfied, then 


(p—1) 


+ (p 1) x; 
The proof of this depends on the formula 


= 0 (mod p*, p*"). 


—1 


bes = (mod p*) 
27 a=1 


for p>3, and noting that we can write 


1 This Bulletin, vol. 43 (1937), pp. 418-423. 
2 Here (mod - - - , means (mod , p%)). 


121 


= 

| 

| 

| 


122 H. S. VANDIVER (February 


= + pg(a))*, 


where g(a) = (a?-!—1)/p, and expanding the right-hand member. 
By means of this theorem we may set up numerous congruences 
such as the following, for p>3, 740 (mod p—1): 


+ (p 1)By =0 (mod p*), 
py — + (y — x)B, = 0 (mod p‘), 
where B,=(—1)*~'be.; BJ =(—1)*B./a; and x and y are any positive 


or zero integers with y= (p—1)/2. 
Beeger*® proved the interesting congruence 


(— 1)" me > (— 
2n + s=1 
Bat 


2n + 2(s — 1)u 


modulo p‘, where m2i, i<2n—1, 2n40 (mod p—1). Another proof 
of this, from Theorem I, follows if we can show that 


(— 1) "Cae + (— = 0 (mod p+), 


s=1 


k=0, 1, 2,---,%-—1. This is possible, as is seen on expanding the 
expression 


(y — 2)" = (x+y — (x+2))*, 


in which x, y and z are indeterminates, and equating the coefficients 
of each of the terms involving x to zero, and then applying the known 
relation Let 


(1) , Ms, ni <m, 


form a repetitive set modulo m; that is, there exists an n (#1) called 
a multiplier of the set, such that 


, MN, 


are congruent modulo m to the set (1) in some order.‘ Consider the 
set 


(2) — nak)/n 


3 This Bulletin, vol. 44 (1938), pp. 684-686. 

4 The writer employed the term conjugate set for this type of set in the Annals of 
Mathematics, (2), vol. 18 (1917), p. 106, but this does not agree with the terminology 
of group theory. Concerning the concept of repetitive sets in a semi-group see Pro- 
ceedings of the National Academy of Sciences, vol. 23 (1937), pp. 554-555. 
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where a=1, 2,---, 5; m, m and k are prime each to each, m and k 
are multipliers of (1), 

= nak/m (mod n), 


and yar is further selected so that it is the least integer satisfying the 
above congruence which also makes 


— nak > 0. 


Then the set (2) may be shown to give the set (1) in some order. For 
k=1 this was obtained in a bit different form on page 110 of the ar- 
ticle just cited, and proceeding as in that paper we obtain generaliza- 
tions of most of the results therein. In particular by using the 


repetitive set 1,2, - - - ,m—1, modulo m, we find, ifi<p—1, 
n* — (— 1) m—1 
bi = yora*! (mod m). 
tk*} a=1 


The set (2) having the multiplicative property of repetitive sets, 
it is a bit curious then that we may extend some of these ideas to 
integers in arithmetic progression. Consider the expressions r<m; p 
prime; 

n 
where ¥y; is selected so that each of these is an integer and also so that 
each is of the form r (mod m). Suppose that p=s (mod m). Then if 
(m, n)=1; n>m; (nr—r+s, m) =1}; then the maximum value for y; 
is mn —n—1<m(n—1) so that each of these is less than pm; hence 
they are the integers mt+r; t=0, 1,---, p—1, in some order. This 
property of the set (3) yields a number of results including the rela- 
tion 
n* 1 p—1 


(mb + = + (mod 9), 


with the restrictions on m, m and p mentioned above and also 141 
(mod p—1). 
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APPROXIMATION TO REAL IRRATIONALS BY CERTAIN 
CLASSES OF RATIONAL FRACTIONS! 


W. T. SCOTT 


1. Introduction. Hurwitz proved that if w is a real irrational num- 
ber, then the inequality 


(1) | — p/q| < k/q? 


is satisfied by infinitely many rational fractions p/qg when k2=1/5'”, 
and further, that there exist irrationals everywhere dense on the real 
axis for which (1) is satisfied by only a finite number of fractions? 
when k <1/5'/?. He used simple continued fractions to get this result. 
The same result has since been obtained in two different ways by 
Ford.’ 

If o denotes an odd integer and e an even integer, then all irreduci- 
ble fractions p/g are of three classes [o/e], [e/o], and [o/o]. It will 
be shown that 

If k=1, there are infinitely many fractions of each of the three classes 
satisfying (1), regardless of the value of the real irrational number w. 

If k<1, there exist irrational numbers everywhere dense on the real 
axis for which (1) is satisfied by only a finite number of fractions of a 
given one of the three classes. 

The proof, like Ford’s first proof of Hurwitz’ theorem, will depend 
to a large extent on geometric properties of elliptic modular trans- 
formations. 


2. Proof of the first part of the theorem. For each fraction p/q 
construct (see Fig. 1), in the upper half-plane an S-circle, S(p/q; k) 
of radius k/g? and tangent to the real axis at z= p/g. Let L be a line 
in the upper half-plane perpendicular to the real axis at z=w. Then 
(1) as satisfied by p/q if and only if L cuts S(p/q; k). 


The group of elliptic modular transformations is the set of all trans- 
formations of the form 


_ az +B 
yz + 6 


where a, B, y, 6 are integers. These conformal transformations carry 


(2) 2’ ’ ab — By = 1, 


1 Presented to the Society, February 24, 1940. 

2 A. Hurwitz, Mathematische Annalen, vol. 39 (1891), pp. 279-285. 

* L. R. Ford, Proceedings of the Edinburgh Mathematical Society, vol. 35 (1916), 
pp. 59-65; American Mathematical Monthly, vol. 45 (1938), pp. 586-601. 
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the upper half plane into itself and the real axis into itself. Circles 
(including straight lines) are carried into circles.‘ 


L 
Fic. 1 
Consider the subgroup 
az + 26 


, ad — 4bc = 1, 


a, b, c, d integers. It is well known that a fraction p/g is irreducible 
if and only if there exist integers po, go, such that pgo—gpo=1. It fol- 
lows that 


is irreducible if p/g is, since 
(ap + 2bg)(2cho + dgo) — (2cp  dq)(apo + 2bgo) = pgo — 


By inspection we see that G(p/g) is a fraction of the same class as 
b/g. Hence, the classes [o/e], [e/o], [0/0] are invariant under a trans- 
formation by any member of G(z). 

The set of S-circles of a given class is invariant under a transforma- 
tion by any member of G(z). 

Because of the preceding result it will suffice to show that the set 
of all circles S(p/q; k) is invariant under any modular transformation. 

Consider the horizontal line y=h, or z—2=2zh where h is a posi- 
tive constant and 2 is the complex conjugate of z. When the values 
of z and 2 given by the modular transformation (2) are substituted 
in this equation, it is found that the line is carried into S(a/y; 1/2h). 
Now choose h=1/2k and define S(1/0; k) to be the line y=h. The 
desired result is immediate. 


4A detailed account of the elliptic modular group can be found in the early 
chapters of L. R. Ford, Automorphic Functions, 1929, New York. 


+ d 
| ap + 2bq 
G(9/¢). 
2cp + dq 
Po 
} 
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There is a member of G(z) which carries S(p/q; k) into any prescribed 
S-circle of the same class. 

Let p/q be a fraction of class [o/e]. There exist integers po, go, such 
that go—qpo=1; and the transformation 
_ — Got + (po + np) 

carries z=p/q into 2’ = ©. Since p is odd and q is even, the integer n 
can be chosen so that this transformation is a member of G(z). Simi- 
larly, there exists a member of G(z) which carries the prescribed frac- 
tion of class [o/e] into z’= ©. The first transformation followed by 
the inverse of the second transformation is a member of G(z) since 
G(z) is a group, and it is easily seen that this transformation has the 
desired properties. 

The classes [e/o] and [o/o] are similarly treated, except that the 
z'= 0 should be replaced by 2’ =0 and 2’ =1. 

A simple calculation shows that S(p/q; k) and S(p’/q’; k) are tan- 
gent if and only if 


= (1/4)(pq’ — qp’)?. 


If p/g and p’/q’ are different fractions of the same class and k= 1, the 
condition for tangency becomes 


py — = +2. 


Hence, when k=1, two circles of the same class are either tangent or 
else wholly external to each other. 

We note that the circles S(1/2n; 1) are tangent for consecutive in- 
tegral values of n; and the same is true for the circles S([2n—1]/2n;1). 
Even when S(1/0; 1) is excluded these two sets of circles still have a 
common member; namely, S(1/2; 1). These two sets of circles form 
a chain which extends from —1/2 to 3/2, except for breaks at 0 and 1 
(see Fig. 2). We apply z’=z+2b, which are members of G(z), and 
see that there is a chain of tangent S-circles of class [o/e] between every 
pair of consecutive integral points when k=1. 

The modular transformations 


zs = — 1/2’, 2’ = — 2/(z — 1) 


interchange the classes [o/e], [e/o], and the classes [o/e], [0/0]. The 
chain property for class [o/e] has an analogue for the two remaining 
classes. Only fractions of the class [o/e] will be treated here, but 
similar treatment would yield like results for the other two classes. 
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The line ZL must cut S(1/0; 1). As L is traced toward z=w, an 
S-circle of a chain between two integral points must be encountered 
since w is irrational. This S-circle is now transformed into S(1/0; 1) 
by a suitable member of G(z); and this same transformation carries L 
into a semicircle, one of whose ends is at an irrational point. As the 
semicircle is traced from its intersection with S(1/0; 1) toward its 
irrational end an S-circle of a chain between two integral points must 
be encountered. This S-circle is not one which has been encountered 
before. It is now transformed into S(1/0; 1) by a suitable member of 
G(z) and the procedure is continued. The process cannot terminate; 


0 3 3 i 1 
Fic. 2 


for otherwise some transform of z=w by a member of G(z) would be 
rational, and this is not possible. This shows that L cuts infinitely 
many S-circles of class [o/e|] when k=1. 


3. Proof of the second part of the theorem. We shall show that 
there exist irrational numbers for which the inequality (1) is satisfied 
by only a finite number of fractions of class [o/o] when k<1. The 
geometric properties used to show this are preserved by the modular 
transformations and hence this result will be valid for the other two 
classes. The proof will then be complete since the transforms of any 
point on the real axis by G(z) are everywhere dense on the real axis. 

Let K, be a semicircle with center at z= —n, where 7 is a positive 
integer, and tangent to S(—1/1; k,) and S(1/1; k,). Because of the 
tangency conditions the radius of K, is 


= ((m — 1)? + + tn = ((m + 1)? + — ky. 
On solving these equations for 7, and k, we get 
= (nm? ky = n(n? + 


The two points at which K,, cuts the real axis are —n + (m?+1)"/?, and 
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these are the roots of 2*-+-2nz—1=0. If the left member is regarded 
as a quadratic form in z and 1, Pell’s equation is 


— (mn? + 1)u? = 1. 


Asolution is obviously t= 2n?+1, u =2n, and this serves to determine 
the modular transformation 


2+ 2n 
2nz + (4n? + 1) 


whose fixed points are the ends of the semicircle’ K,. But any circle 
passing through the fixed points of a modular transformation is a 
fixed circle for the transformation. Then any circle through the ends of 
K,, ts a fixed circle for T,(z). We note also that T,(z) is a member of 
G(z). 

The transformation T,(z) carries S(—[2n+1]/1; k,) into 
S(i/[2n—1]; kn); and the arc of K, lying between its points of 
tangency with these circles is carried into an arc of K, which ad- 
joins the original arc at its point of tangency with S(1/[2n—1]; &,). 
Repeated application of T,(z) and its inverse will cover all of K,, 
its end points excluded, by transforms of this arc. If no S-circles 
of class [o/o] intersect the arc of K, between S(—[2n+1]/1; k,) 
and S(i/[2n—1]; k,), it will follow that K, is tangent to infinitely many 
S-circles of class [o/o| and intersects none. 

It is clear that no S-circle of class [o/o] can cut K, in the arc be- 
tween S(— [2n+1]/1; kn) and S(1/1; k,) since the S-circles are ex- 
ternal to each other and have maximum diameter 2. The condition 
that no S-circle of class [o/o] intersect K, in the arc between 
S(1/1; ka) and S(1/[2n—1]; k,) is found to be 


+ 2npq — 2 2n, 


where ~ and g are odd positive integers, g<2n. This can be written in 
the form 


2n + (2nq + p+ 1)(p — 1) + (2n—1—Q)(q—1) 2 2m, 


which obviously holds, since no terms are negative. 

Consider now any value of k<k,. The S-circles for k are smaller 
than those for k, and none of class [0/0] touch K,. Semicircles C’, 
C’’, one inside and the other outside K,, which pass through the ends 
of K,, and intersect no S-circles of class [0/0] can be constructed (see 


T,(z) = 


5 A discussion of Pell’s equation can be found in G. B. Mathews, Theory of Num- 
bers, part I, Cambridge, 1892. 
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Fig. 3) since all such semicircles are invariant under T,,(z). There are 
no S-circles of class [0/0] in the region between C’ and C”. If L is a 


Fic. 3 


line terminating at one of the end points of K,, then near the real 
axis it lies in the region between C’ and C”. Hence L cuts at most a 
finite number of S-circles of class {o/o]. 

Thus, for any k<1, we need only to choose a positive integer 1 
such that k<n(n?+1)-/?. The result obtained above shows that the 
irrationals —n+(n?+1)!/ have only a finite number of fractions of 
class [0/o] satisfying (1) for this value of k. This completes the proof 
of the theorem. 
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ON THE CONCEPT OF A RANDOM SEQUENCE! 
ALONZO CHURCH 


Von Mises has based his frequency theory of probability on the 
notion of a Kollektiv,? that is, of an infinite sequence of trials of an 
event whose possible outcomes have each a definite probability but 
otherwise appear entirely at random. (Convenient illustrative ex- 
amples are an infinite sequence of tosses of a coin, an infinite sequence 
of rolls of a die, and the like.)* 

Abstractly the Kollektiv may be represented by an infinite sequence 
of points of an appropriate space, the Merkmalraum. Or if the number 
of possible outcomes of a trial is finite (and it may well be argued that 
this is always the case for any actual physical observation‘), it is 
sufficient to employ an infinite sequence of natural numbers which are 
less than a fixed natural number. This infinite sequence—of points or 
of natural numbers—satisfies certain conditions which correspond to 
those appearing in the description of a Kollektiv as just given, and 
which we shall express by saying that it is a random sequence (regel- 
lose Folge). 

For the present purpose it is largely sufficient to confine attention 
to the case that each trial has only two possible outcomes, as with the 
toss of a coin adjudged as falling heads or tails, or the roll of a die 
adjudged as showing or not showing an ace. The Kollektiv may then 
be represented abstractly by a random sequence of 0’s and 1’s: in the 
case of the coin, for instance, we may let 1 correspond to the fall of 
heads and 0 to tails. 

The definition of a random sequence of 0’s and 1’s as given by von 
Mises may perhaps be put in the following form: 


1 Presented to the Society, April 8, 1939. 

2 Richard von Mises, Grundlagen der Wahrscheinlichkeitsrechnung, Mathematische 
Zeitschrift, vol. 5 (1919), pp. 52-99; Wahrscheinlichkeit, Statistik und Wahrheit, 
Vienna, 1928; Wahrscheinlichkeitsrechnung, Leipzig and Vienna, 1931; and see es- 
pecially the second edition of Wahrscheinlichkeit, Statistik und Wahrheit, Vienna, 
1936, for its account of the objections which have been raised to von Mises’s theory 
and the alternatives which have been proposed. 

’ The introduction of an infinite sequence of trials (tosses of a coin, and so on) 
is, of course, an abstraction from the realities of the situation, made for the sake of the 
mathematical theory. It is an instance of the familiar device of employing the infinite 
as being, for certain purposes, a convenient and useful approximation to the large 
finite. 

* In cases where the number of possible outcomes of a trial ie taken as infinite, 
either there is a further element of abstraction involved (the infinite again replacing 
the large finite), or else the problem considered has no direct physical application. 
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An infinite sequence a, dz, - - - of 0’s and 1’s is a random sequence 
if the two following conditions are satisfied : 

(1) If f(r) is the number of 1’s among the first r terms of 
1, G2, then f(r)/r approaches a limit as r approaches infinity. 

(2) If an,, is any infinite sub-sequence of a, de, - - - , formed 
by deleting some of the terms of the latter sequence according to a 
rule which makes the deletion or retention of a, depend only on m and 
a1, Q2,---, Gn-1, and if g(r) is the number of 1’s among the first 7 
terms of d,,, Gn.,° ~~, then g(r)/r approaches the same limit as r 
approaches infinity. 

The inclusion of condition (2) corresponds to the Prinzip vom 
ausgeschlossenen Spielsystem of von Mises.’ If a fixed number of 
wagers of “heads” are to be made, at fixed odds and in fixed amount, 
on the tosses of a coin, no advantage is gained in the long run if the 
player, instead of betting at random, follows some system, such as 
betting on every seventh toss, or (more plausibly) betting on the 
next toss after the appearance of four tails in succession, or (still more 
plausibly) making his mth bet after the appearance of n+4 tails in 
succession. This is accepted by von Mises as a sufficiently familiar 
and uncontroverted empirical generalization to be made fundamental 
to his theory in this way. 

However, this definition, as given by von Mises or as rephrased 
above, while clear as to general intent, is too inexact in form to serve 
satisfactorily as the basis of a mathematical theory. 

A plausible attempt to state the definitior* more exactly is the fol- 
lowing (the numbers 5; serve as a convenient device to represent a 
function of a variable number of variables as a function of one vari- 
able): 

An infinite sequence a1, a2, --- of 0’s and 1’s is a random sequence 
if the two following conditions are satisfied: 

(1) If f(r) is the number of 1’s among the first r terms of - - -, 
then f(r)/r approaches a limit » as r approaches infinity. 

(2) If ¢ is any function of positive integers, if b:=1, Da41=2b,+4n, 
C.=(b,), and the integers ” such that c,=1 form in order of magni- 
tude an infinite sequence m, me, - - - , and if g(r) is the number of 1’s 
among the first r terms of @n,, Gn. ~*~, then g(7)/r approaches the 
same limit p as r approaches infinity. 

However it has been pointed out by various authors‘ that the defi- 


5 Loc. cit. 

6 Erhard Tornier, Wahrscheinlichkeitsrechnung und Zahlentheorie, Journal fiir die 
reine und angewandte Mathematik, vol. 160 (1929), pp. 177-198; Hans Reichenbach, 
Axiomatik der Wahrscheinlichkeitsrechnung, Mathematische Zeitschrift, vol. 34 
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nition in this form is self-contradictory, in the sense that it makes 
the class of random sequences associated’ with any probability p 
other than 0 or 1 an empty class. For the failure of (2) may always 
be shown by taking $(x) =a,,z), where u(x) is the least positive integer 
m such that 2™>x: the sequence @y,, @n,,°-~° will then consist of 
those and only those terms of ai, a2, -- - which are 1’s. This means 
that the definition in this form does not satisfactorily represent the 
requirement that the deletion or retention of a, shall not depend 
on a, or on the sequence 4, d2,--- as a whole, but only on m and 
G2, Grave question is raised whether this requirement, 
made in vague terms by von Mises, can be satisfactorily represented 
in an exact definition at all. 

This difficulty may be avoided by abandoning the attempt to de- 
fine a random sequence and substituting some less restricted class of 
sequences, such as the admissible numbers of Copeland? or the equiv- 
alent normal sequences of Reichenbach. ® 

These admissible numbers (to adopt Copeland’s term) are closely 
related to the normal numbers of Borel'°—indeed an admissible num- 
ber associated with the probability 1/2 is the same as a number 
entiérement normal to the base 2. The definition may be stated as 
follows: An infinite sequence di, a2, - - - of 0’s and 1’s is an admissible 
number if it is associated with a probability p and if, for every posi- 
tive integer m and every set of distinct positive integers 71, f2, -- +, Tx 
which are all less than or equal tom, the sequence whose nth term is 
the product Gnm+r,is associated with the probability" 


p*. 


(1931-1932), pp. 568-619; E. Kamke, Uber neuere Begriindungen der Wahrschein- 
lichkeitsrechnung, Jahresbericht der deutschen Mathematiker-Vereinigung, vol. 42 
(1932-1933), pp. 14-27; Arthur H. Copeland, Point set theory applied to the random 
selection of the digits of an admissible number, American Journal of Mathematics, 
vol. 58 (1936), pp. 181-192. 

7 An infinite sequence of 0’s and 1’s will be said to be associated with the prob- 
ability p if f(r)/r approaches p as r approaches infinity, where f(r) is the number of 
1’s among the first r terms of the sequence. 

8 Arthur H. Copeland, Admissible numbers in the theory of probability, American 
Journal of Mathematics, vol. 50 (1928), pp. 535-552. The infinite sequences of 0’s 
and 1’s are there taken as binary fractional expansions of real numbers between 
zero and one. 

® Loc. cit. (1931-1932). See also Hans Reichenbach, Les fondements logiques du 
calcul des probabilités, Annales de l'Institut Henri Poincaré, vol. 7 (1937), pp. 267-348. 

10 Emile Borel, Les probabilités dénombrables et leurs applications arithmétiques, 
Rendiconti del Circolo Matematico di Palermo, vol. 27 (1909), pp. 247-271, reprinted 
as Note V to Borel’s Lecons sur la Théorie des Fonctions, 2d edition, 1914, and 3d 
edition, 1928. 

11 Copeland imposes the further conditions p~0, p¥1. 
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The admissible numbers have properties which are sufficient to 
form a basis for a large part of the theory of probability, and they 
have the important advantage that their existence, for any assigned 
probability ~, can be proved.'* Their use for this purpose, however, 
is open to certain objections from the point of view of completeness 
of the theory, as has been forcibly urged by von Mises," and it is 
therefore desirable to consider further the question of finding a satis- 
factory form for the definition of a random sequence. 

The purpose of the present note is to call attention to the following 
possibility in this connection. 

It may be held that the representation of a Spielsystem by an arbi- 
trary function ¢ is too broad. To a player who would beat the wheel 
at roulette a system is unusable which corresponds to a mathematical 
function known to exist but not given by explicit definition; and even 
the explicit definition is of no use unless it provides a means of cal- 
culating the particular values of the function. As a less frivolous ex- 
ample, the scientist concerned with making predictions or probable 
predictions of some phenomenon must employ an effectively calcula- 
ble function: if the law of the phenomenon is not approximable by 
such a function, prediction is impossible. Thus a Spielsystem should 
be represented mathematically, not as a function, or even as a defini- 
tion of a function, but as an effective algorithm for the calculation 
of the values of a function. 

Now a formal definition of effective calculability, for functions of 
positive integers, has been proposed by the author," and the ade- 
quacy of this definition to represent the empirical notion of an effec- 
tive calculation finds strong support in a recent result of Turing.® 


12 Copeland, les. cit. (1928). See also Borel, loc. cit. (1909). 

18 Mathematische Annalen, vol. 108 (1933), pp. 771-772; Wahrscheinlichkeit, 
Statistik und Wahrheit, 2d edition, pp. 116-117. 

4 Alonzo Church, An unsolvable problem of elementary number theory, American 
Journal of Mathematics, vol. 58 (1936), pp. 345-363. A function of positive integers 
is defined to be effectively calculable if it has either of the two equivalent properties 
of d-definability (in the sense of Church-Kleene) or general recursiveness (in the sense 
of Herbrand-Gédel). Cf. S. C. Kleene, \-definability and recursiveness, Duke Mathe- 
matical Journal, vol. 2 (1936), pp. 340-353, and General recursive functions of natural 
numbers, Mathematische Annalen, vol. 112 (1936), pp. 727-742. 

16 A. M. Turing, On computable numbers, with an application to the Entscheidungs- 
problem, Proceedings of the London Mathematical Society, (2), vol. 42 (1936-1937), 
pp. 230-265; A correction, ibid., vol. 43 (1937), pp. 544-546; and Computability and 
d-definability, Journal of Symbolic Logic, vol. 2 (1937), pp. 153-163. Turing proves 
the equivalence of \-definability and general recursiveness to a notion of com- 
putability whose definition, briefly stated, is as follows: A function ¢ is computable 
if it is possible to make a computing machine, with a finite number of parts of finite 
size, which will calculate ¢(m) for any assigned n, printing intermediate calculations 
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It is therefore suggested that this definition of effective calculability 
be employed in order to define a random sequence as follows: 


An infinite sequence a1, @2,--- of 0’s and 1’s is a random sequence 
if the two following conditions are satisfied : 
(1) If f(r) is the number of 1’s among the first r terms of a1, a2, -- -, 


then f(r)/r approaches a limit p as r approaches infinity. 

(2) If @ is any effectively calculable function of positive integers, 
if =1, =2b, C,=(b,), and the integers m such that c,=1 
form in order of magnitude an infinite sequence m, m2, --- , and if 
g(r) is the number of 1’s among the first r terms of - - , then 
g(r)/r approaches the same limit as r approaches infinity. 

The existence of random sequences in this sense is an immediate 
consequence of a result of Doob,’* or alternatively of a theorem of 
Wald,’’ if use is made of the fact that the set of effectively calculable 
functions can be represented as a subset of an effectively enumerable 
set and is therefore itself (noneffectively) enumerable. From Doob’s 
theorem, taken in conjunction with Borel’s result!* that the infinite 
sequences of 0’s and 1’s associated with the probability 1/2 (regarded 
as binary fractional expansions of real numbers between zero and one) 
form a set of measure one, it follows that the random sequences as- 
sociated with the probability 1/2 (similarly regarded) form a set of 
measure one; and from the existence of random sequences associated 
with the probability 1/2 the existence of random sequences associ- 
ated with other probabilities is readily derived. From Wald’s Theo- 
rem I it follows as a corollary that the set of random sequences 
associated with a fixed probability has the power of the continuum. 

That every random sequence is an admissible number is also easily 
demonstrated. On the other hand, the set of random sequences is more 
restricted than the set of admissible numbers; this follows, for ex- 
ample, from the existence of admissible numbers a1, dz, - - - such that 


and the final result on a tape with which the machine must be supplied (no upper 
limit is placed on the time or on the length of tape required for a particular calcula- 
tion). Actually, Turing imposes several further conditions on the computing machine, 
but these are more or less clearly nonessential. 

16 J. L. Doob, Note on probability, Annals’ of Mathematics, (2), vol. 37 (1936), 
pp. 363-367. The author is indebted to A. H. Copeland for calling his attention to the 
significance of Doob’s theorem in this connection, as well as to the matter of effective 
constructibility of admissible numbers (footnote 19), and for other suggestions. 

17 Abraham Wald, Sur la notion de collectif dans le calcul des probabilités, Comptes 
Rendus des Séances de |’Académie des Sciences, vol. 202 (1936), pp. 180-183, and 
Die Widerspruchsfreiheit des Kollektivbegriffes der WahrscheinJichkeitsrechnung, 
Ergebnisse eines mathematischen Kolloquiums, vol. 8 (1937), pp. 38-72. 

18 Loc. cit. (1909). 
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a, is an effectively calculable function of m, a property" which clearly 
cannot be possessed by any random sequence. 

Thus an existence proof for random sequences is necessarily non- 
constructive. 

Use of the above proposed definition of a random sequence as funda- 
mental to the theory of probability is consequently open to the ob- 
jection that by its means such otherwise apparently combinatorial 
matters as elementary questions of probability in connection with the 
tossing of a coin are made to depend on the powerful (and dubious) 
non-constructive methods of analysis. It is clear, however, that any 
definition of a random sequence more stringent than this one would 
have the same disadvantage, and on the other hand that no definition 
in any respect less stringent could be regarded as even approximately 
representing von Mises’s intention or as being free from such objec- 
tions as those brought by him against the use of admissible numbers 
or normal sequences. 

Nevertheless it would seem to be of interest to investigate criteria 
of randomness of intermediate strength, in particular the definition 
of a random sequence which results if the condition that ¢ be effec- 
tively calculable is replaced by the condition that ¢ be primitive 
recursive. Since the primitive recursive functions are effectively enu- 
merable, sequences satisfying this criterion can be effectively con- 
structed in accordance with Wald’s Theorem V.?° 


PRINCETON UNIVERSITY 


19 The example of von Mises, °\‘ awhematische Annalen, vol. 108 (1933), p. 769, 
is readily specialized so as to have ‘,4s8 property. A very neat effective construction 
of an admissible number is implied in a paper of D. G. Champernowne, The con- 
struction of decimals normal in the scale of ten, Journal of the London Mathematical 
Society, vol. 8 (1933), pp. 254-260. 

20 Loc. cit. (1937). Wald relies on the common notion of effectiveness and has no 
exact definition. His proof is entirely applicable here. Wald also remarks on a criterion 
of randomness—in general more stringent than that proposed in the present paper— 
which consists, in effect, in replacing the condition that ¢ be effectively calculable 
by the condition that ¢ be definable within a fixed system of symbolic logic L. There 
are, however, several objections to this criterion. It is unavoidably relative to the 
choice of the particular system L and thus has an element of arbitrariness which is 
artificial. If used within the system L, it requires the presence in L of the semantical 
relation of denotation (known to be problematical on account of the Richard paradox). 
If it is used outside of L, it becomes necessary to say more exactly what is meant by 
“definable in L,” and the questions of consistency and completeness of L are likely 
to be raised in a peculiarly uncomfortable way. 
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TYPICALLY-REAL FUNCTIONS WITH 
a, = 0 FOR n=0 (mod 4)! 


M. S. ROBERTSON 
1. Introduction. Let 


(1.1) = 5+ Das 


be typically-real for |z| <1; that is, f(z) within this circle is regular 
and takes on real values when and only when z is real. In particular, 
if f(z) is univalent for | z| <1 and has real coefficients, it is also typi- 
cally-real. We suppose in addition that 


(1.2) a, = 0 for nm = 0 (mod 4). 


In this paper we obtain sharp inequalities for the coefficients a,. 
Sharp inequalities for a, are already well known? with the more re- 
strictive condition 


(1.3) a, = 0 for n = 0 (mod 2) 


holding. In this case |a,| <n with equality occurring for the odd 
function (z+2*)(1—2?)-*. If besides, f(z) is univalent and real on the 
real axis, the coefficients are bounded and satisfy* the inequalities 


(1.4) | $2, |as| <1. 


With the less restrictive condition (1.2) replacing (1.3) the author 
obtains the following new and sharp inequalities: 


(1.5) | a, | + 2-*/2[(m — 2)| aem| + a2|] m,n odd, n > 1; 
(1.6) | an | + — 1)| a2| <n, n odd; 
(1.7) | an| +| < 29/2, | a2| < 24/2, m even. 


In each case the equality sign holds for the typically-real function 
2(1 — 21/22 4 2?) = 212) sin nx/4-2". 
1 


Since this function is also univalent for | s| <1, the inequalities above 


1 Presented to the Society, September 8, 1939. 

2 See W. Rogosinski, Uber positive harmonische Entwicklungen und typisch-reelle 
Potenzreihen, Mathematische Zeitschrift, vol. 35 (1932), pp. 93-121~ 

3 See J. Dieudonné, Polynomes et fonctions bornées d'une variable complexe, Annales 
de l’Ecole Normale Supérieure, vol. 48 (1931), pp. 247-358. 
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are sharp also for the class of univalent functions with real coeffi- 
cients for which (1.2) holds. 
Since (1.5) may be written in the form 


(1.8) | dem | + | a2| < — lim sup 


(1.7) will follow at once as well as the following theorem. 


THEOREM. If within the unit circle the typically-real function 
f(z) =2+ 2 a,2*, a, = 0 for n = 0 (mod 4), 
2 


has lim sup, |a,/n| =1, then f(z) is an odd function; that ts to say, 
a,=0 for n=0 (mod 2). 


In a recent paper‘ the author discussed a similar problem when 
a,=0 for n=0 (mod p), p odd, and particularly for p=3. The method 
used in that paper does not generalize completely to p>3. Certain 
modifications in the method were necessary to take care of asym- 
metric phases which appear when p> 3, and these are given here for 
p=4. The method appears to fail completely for p>4. 


2. Proof of the inequalities. Let 3f(re”) =v(r, 0), for r<1. Since f(z) 
is typically-real for |z| =r<1, 


o(r,0)>0 for 0<0<z, o(7,0) <0 for 


= — — 8). 

In what follows we shall write v(r, 0) as simply v(@). Since also 

(2.2) a, = 0 for n = 0 (mod 4), 
it follows that 

(2.3) fle) + + + fleet!) = 0, 


and in particular the imaginary part of the left-hand member is zero. 
We write this as 


(2.4) v(0) + v(x/2 + 0) — v(x — 0) — o(x/2 — 6) = 0. 
The coefficients of f(z) are given by 


2 
mr 


4 See M. S. Robertson, On certain power series having infinitely many zero coeffi- 
cients, Annals of Mathematics, (2), vol. 40 (1939), pp. 339-352. 
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Let 
6) sin n6d@ = f + f + f + 
(2.6) 0 x/2 3x/4 


14. 
In I, let 0=2/2—¢ and obtain 


(2.7) $) sin n(x/2 — ¢)do. 
In J; let 02=2/2+¢ and obtain 

(2.8) + 4) sin n(x/2 + 4)d6. 
In I, let and obtain 


In J, substitute for v(@) the value obtained from (2.4). Combining the 
new forms for J;, I2, Is, and I, we have 


sin 


(2.10) 
f { — $) + Bo(x/2 — $) + Co(x/2 + 4) } do, 


where for brevity we write 
A = sin n(x — ¢) + sin md = 2 sin mx/2 cos n(x/2 — ¢), 

(2.11) B= sin n(x/2 — ¢) + sin = 2 sin cos n(x/4 — 
C = sin n(x/2 + ¢) — sin n@ = 2 sin mx/4 cos n(x/4 + ¢). 

Thus 


sin = 2 sin na/2 — ¢) cos n(x/2 — 
0 0 


al4 


+ 2 sin — ¢) cos n(x/4 — 


0 


(2.12) 


+ 2 sin f v(x/2 + cos n(x/4 + $)do 


= K,+ K:+ Kz. 
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In Ki lett 6=7/2—a, in Kz let 6=2/4—a, and in K; let P=a—7/4. 
Then 


f sin = 2 sin nx/2 f + a) cos nada 
0 


(2.13) 
+ 2 sin + a) cos nada. 
0 


Hence the formula (2.5) for the coefficients a, may be replaced by 


4 
a. = nx f o(x/2 + cos updo 


+ sin + cos node |. 
0 


In particular, since a,=1 we have 


4 
--f o(x/2 + 4) cos 
(2.15) 
23/2 


+— + ¢) cos ddd. 
Tr 0 


For éven values of n=2k, k odd, we have 


4(— pl 
(2.16) a2, = + cos 
0 


ar2* 


whence follows the inequality (to be used later) 
4 

(2.17) =f + = dem | 


and in addition the equality 


4 


(2.18) 
f + cos? + (— 
0 


From (2.14) we have for odd values of n 


| 

| 

| 

| 

| 

| 

| (2.14) 
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4n 
a/4 


(2.19) 


23/2 
+— (6+ 
Jo 
With the aid of (2.18) the last inequality becomes 


| ap | go, 


f v(¢+2/2) cos f cos? 
0 


25/2 


4n r/2 
f cos f o(6-+x/4) cos 
us 0 


4 23/2 
= (n— 2k) [= f »(¢+2/2) cos ¢d¢-+-— f v(¢+7/4) cos | 
0 


4 23/2 
T 0 


14 


23/2(n—2k) 
f v(¢+7/4) cos odd, 
T 0 


whence, on account of the equalities (2.15), (2.18) with k=1, and 
(2.17) for values of 2k<n, we have 


a, | 4. (-— 1) 


23/2(n = 2k) a/2 
< rn — + 2/4) cos? 
us 0 
(2.20) 4 
= rn — — (n — 2k) |= f + 2/4)dd + ras| 
4 
< rn — (21/2/4)(n — 2k)[r?™| aom| + r2a2]. 


By considering the function —f(—z), which is also typically-real, we 
obtain an inequality similar to this last one except that az and a2; have 
been replaced by —a2 and —az;. Consequently, on combining both 
inequalities and letting r approach one we have for k and n odd 


| a, | +2-/2[(m—2k) | aom| 


(2.21) 
+ | (n—2k)a2+(—1)* | 2k<n. 


In particular, for k=1 we derive for n odd 


| 
| 
| 
| 
| 
| 
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(2.22) | an | + 2-*/2[(m — 2)| + | a2|] n>1. 
If in addition m=1, then for n odd 
(2.23) | an | + — 1)| ae| <n. 


From (2.22) on dividing by m and letting n—0 we have 


| < 23/2, 


a,|. 


| +| a2| lim sup | 
n 


(2.24) 


| 
| a2| Ss 21/3. lim sup 
Though (2.22), (2.23), and (2.24) hold for m either even or odd, 
the interesting inequalities are for m and m both odd. In this case 


they are sharp, as is seen from an inspection of the coefficients of the 
univalent function 


— 21/22 4 = 21/2)" sin nx/4-2". 


n=1 
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MINIMUM PROBLEMS IN THE FUNCTIONAL CALCULUS! 
HERMAN H. GOLDSTINE 


In the year 1922 Hahn? published a proof of a multiplier rule for 
a problem more general than the well known problem of Bolza, and 
later, by quite different methods, Graves’ established analogues of 
the multiplier rule and of the Weierstrass condition for the problem 
of Lagrange with integro-differential side conditions. Using Graves’ 
method and considering a somewhat more general problem, the au- 
thor‘ obtained analogues of the multiplier rule, the Clebsch condition, 
and the Jacobi condition. All these problems however are concerned 
with functionals defined over certain special function spaces. In 1934 
Lusternik® attempted to formulate a multiplier rule for a general 
problem in a Banach space, but his proofs do not seem satisfactory. 
Two years later in a doctoral dissertation, written at the University 
of Kentucky, L. P. Hutchison‘ established a Lagrange rule for such a 
problem under natural hypotheses on the functions involved, and the 
author’ proceeding in another direction generalized the statement 
and proof of the multiplier rule to abstract spaces. 

In the present paper two problems of the functional calculus are 
considered in detail: the first is concerned with minimizing a func- 
tional defined cn a region of a normed linear space; and the second 
restricts the so-called admissible points to satisfy an equation defined 
by a general operator. For the first of these problems it is shown that 
the theory of necessary and of sufficient conditions is quite like that 
for functions of several variables as well as for problems of the calcu- 
lus of variations. In studying the second problem a multiplier rule is 
established under four different hypotheses, whose interrelations are 
studied, and the remaining necessary, as well as the sufficient condi- 
tions, are obtained under three of these hypotheses. 


1. The simple problem. To describe the situation to be treated in 


1 Presented to the Society, April 15, 1939. 

2 Ueber die Lagrange’sche Multiplikatorenmethode, Sitzungsberichte der Akademie 
der Wissenschaften, Vienna, vol. 131 (1922), pp. 531-550. 

2 A transformation of the problem of Lagrange in the calculus of variations, Trans- 
actions of this Society, vol. 35 (1933), pp. 675-682. 

4 The minima of functionals with associated side conditions, Duke Mathematical 
Journal, vol. 3 (1937), pp. 418-425. 

5 Sur les extrémes relatifs des fonctionnelles (in Russian), Recueil Mathématique 
de la Société Mathématique de Moscou, vol. 41 (1934), pp. 390-401 ' 

6 On Implicit Function and Lagrange Multiplier Theorems, 1936. 

7 A multiplier rule in abstract spaces, this Bulletin, vol. 44 (1938), pp. 388-394. 
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this section we may consider a real-valued function f which is defined 
on a region Xo of a normed linear space X. The problem of this section 
is then that of finding a point x in the region X» which minimizes the 
function f in the class of points in Xo. Throughout this paper it will 
often be convenient to refer to elements in Xo as admissible points 
and to suppose that f is of class* C’’. 

It is evident from the definitions of the first and second variations 

of a functional that if x is a minimizing point, then the equation 
5f(x, = 0 

must be an identity in £, and the lower bound of the second variation 

5*f(x, £) on the unit sphere must be non-negative. This last condition 

is, of course, an immediate consequence of the fact that the second 

variation 6?f(x, £) must be non-negative. 

We may now ask whether it is possible by slightly strengthening 
the two necessary conditions stated above to obtain a sufficiency 
theorem. This question is answered affirmatively in the following 
theorem: 


THEOREM 1.1. Jf xo is an admissible point at which the first varia- 
tion 5f(xo, £) vanishes identically for & in the space X and at which the 
lower bound of the second variation 5*f(xo, £) on the unit sphere is posi- 
tive, then there 1s a neighborhood N of the point x such that f(x) >f(xo) 
for every xA#xoin N. 


To prove the theorem we recall that the function f is of class C’’ 
and hence that the second variation 6?f(x, £) is continuous in x uni- 
formly on the unit sphere.® Analytically this implies that for every 
positive e there is a neighborhood WN, of x» such that for every £ on 
the unit sphere and x in N, 


5°f(x, > —e > B-e, 


where B is the lower bound of 65?f(xo, £) for all points ~ on the unit 
sphere. The number B however is by hypothesis positive, and hence 
it is clear that the second variation will be positive at every point x 
in the neighborhood Nz. To complete the proof it suffices to expand 
f(x) by means of Taylor’s theorem which tells us that there is a posi- 
tive number ¢ less than unity such that 


f(x) — = [x0 + — x0), (x — xo) ]/2, 


® For the definitions and some properties of terms commonly used in the func- 
tional calculus see, for example, L.M. Graves, Topics in the functional calculus, this 
Bulletin, vol. 41 (1935), pp. 641-662. 

9 See Graves, loc. cit., p. 651. 
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since the first variation vanishes identically. This equation, combined 
with the result reached immediately above, then yields the conclusion 
of the theorem. 

It is interesting to notice that in order to apply the results stated 
above to the calculus of variations the space X should be taken to be 
the set of derivatives y’(x) of admissible arcs y(x) and the norm of 
an element y’(x) to be [f7*(y2(x) +’2(x))dx]”2. It can then be shown 
that if the strengthened form of the Legendre condition holds, our 
condition on the lower bound of the second variation is equivalent to 
the Jacobi condition, and a similar remark applies to the strengthened 
forms of these conditions. 


2. The more general problem. A problem more general than the 
one just discussed may be stated, in terms of a function g defined on 
the region Xo and having functional values in a Banach space Y, as 
that of finding an admissible point x which minimizes f in the class of 
admissible points satisfying the equation 


(2.1) g(x) = 0,. 


For the purposes of the analysis it will be supposed hereafter that 
the space X is complete and that the function g is of class C’’ on the 
region Xo. It will moreover be assumed that for each admissible x 
the contradomain, that is, the class of functional values, of 5g(x, &) 
is closed. 

An admissible point x is said to satisfy the multiplier rule if there 
is a constant / and a linear, continuous, and real-valued function L 
defined on the space Y such that (/, L)#(0, 0) and such that the 
equation 


lof(x, £) + )] = 0 


is an identity in £; and the point x is regular in case the contradomain 
of the function 5g(x, £) is the entire space Y. 


THEOREM 2.1. Every admissible point x that is not regular must sat- 
isfy the multiplier rule with the constant | equal to zero. 


To prove this result we note that the contradomain of the varia- 
tion 5g(x, £) is a proper closed subset of the space Y and hence, by a 
well known result concerning linear functionals,” there is a linear and 
continuous functional Z defined on the space Y and not identically 
zero, which vanishes at each point in the contradomain of dg(x, &), 


10 See, for example, S. Banach, Théorie des Opérations Linéaires, Warsaw, 1932, 
p. 59. 
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that is, L[5g(x, £)]=0. This functional is, of course, effective in the 
theorem, and the result is thus proved. 

We may now proceed to examine in some detail the case in which x 
is a regular point. A preliminary result on this case is embodied in the 
following lemma: 


LEMMA 2.1. Let x be an admissible point which is regular. Then the 
first variation 5f(x, &) of f at the point x vanishes for every & satisfying 
the equation 


(2.2) 5g(x, £) = 0,, 


if and only if the point x satisfies the multiplier rule with the constant 1 
equal to unity and with a unique functional L. 


To establish this result it is convenient to examine the operation 
adjoint" to dg(x, £). This operation is defined to be the function 
G(L) =L[8g(x, )], where L varies over the class of linear, continu- 
ous functionals on the space Y. Since the equation 


(2.3) 5g(x, = 


has a solution £ for every 7 in Y, a theorem on the relation of a func- 
tion to its adjoint’? tells us that to every real-valued, linear, and con- 
tinuous function k defined on the space X and vanishing at every 
point £ which satisfies the equation (2.2) there corresponds a unique 
L such that G(L) =k. But by hypothesis 6f is a functional having the 
same properties as k. and thus the lemma is proved, since the suffi- 
ciency of the condition in the lemma is obvious. 

We now proceed to seek conditions under which the first variation 
5f(x, £) vanishes at the solutions of the equation (2.2). To do this it is 
convenient to consider the following hypotheses: 

(a) For every é satisfying (2.2) there is a function x(b) of class C’ 
defined on an interval of the real axis containing the origin, having its 
functional values admissible solutions of the equation (2.1), and such 
that x(0) =x, x,(0) 

(b) If M is the class of all solutions of (2.2), there is a manifold N 
complementary to ¥M. 


1 Tbid., p. 99 ff. 

2 Tbid., p. 148. 

18 It is obvious that M is linear and closed; and hence, by definition, N is a linear, 
closed subset of X such that X is the direct sum of M and N, that is, every é is 
uniauely expressible as the sum of a » in M and a » in N. See F. J. Murray, On 
complementary manifolds and projections in the spaces Ly and ly, Transactions of this 
Society, vol, 41 (1937), pp. 138-152. 
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(c) There is a linear and closed subset N of the space X in one-to- 
one correspondence with Y such that if » corresponds to v then 
dg(x, =n. 

(d) The space X is the composite of two Banach spaces M and N 
such that the partial differential 5,g(x, v) has an inverse at the 
point x. 


LEMMA 2.2. Let x be an admissible point satisfying the equation (2.1) 
and to which the hypothesis (a) is applicable. If then f is a minimum at x 
for the problem of this section, the first variation 5f(x, £) of f vanishes 
for every solution & of the equation (2.2). 


The proof of this lemma is obvious when one notices that the func- 
tion f[x(b)] must have a minimum at b=0. 

It is now our purpose to investigate certain relations between the 
hypotheses stated above. These results are contained in the following 
lemma: 


LEMMA 2.3. If x is an admissible solution of the equation (2.1), then 
the hypothesis (c) is equivalent to the statement that x is a regular point 
at which hypothesis (b) is valid, and this statement implies that the hy- 
pothesis (a) holds at x; in addition, hypothesis (d) implies (a). 


If hypothesis (c) holds at the point x, it is evident that x is regular. 
To prove that the linear closed set N of hypothesis (c) is effective 
in (b), consider an arbitrary point £ in X, let n=6g(x, &), and let v 
be the point in N corresponding to yn. The point £—v must then lie 
in the set M, and hence £=y+v. To show that this representation is 
unique it suffices to notice that since N is linear it contains the point 
0, and, by its definition, no other point in common with M. Con- 
versely, it is clear that for every v in the-manifold N of hypothesis (b) 
there is a unique 7 such that 6g(x, v) =». However since x is regular, 
there corresponds to every 7 in Ya point £in X such that g(x, &) =7. 
But £ is uniquely expressible as u+v and 6g(x, u) =0,. It is therefore 
evident that 5g(x, v) =7 and that rv is unique. 

We may now show that hypothesis (c) implies (a) by considering 
a solution £ of the equation (2.2). Let the point x be represented as 
mo-+ mp» and consider the equation 


(2.4) g(mo + n + bE) = 0, 


in which it is understood that m is in a neighborhood of the value mo 
and 6 is so near to zero that the point mo+n2+5é is admissible. This 


4 This is the assumption under which Hutchison established his multiplier rule. 
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equation has the initial value (b, 2) = (0, 9) at which the differential 
with respect to n of g, 5g(x, v), has a continuous inverse. For, accord- 
ing to the hypothesis (c), the linear continuous function dg(x, v) has 
a single-valued inverse which must be continuous since the spaces Y 
and N, a linear and closed subset of X, are complete.” There is then 
a unique solution (b) of (2.4) of class C’ for 6 near zero and such 
that'* 2(0) =m. Differentiation of the equation (2.4) with m replaced 
by 2(b) then shows that ,(0) =0,, since m, is in N, and hence that the 
function x(b) =mo+n(b)+5Dé is effective in hypothesis (a). 

If hypothesis (d) holds, a proof very much like the one just given 
suffices to show that (a) also holds. é 

Combining Lemmas 2.1, 2.2 and 2.3, we have the following multi- 
plier rule: 


THEOREM 2.2. Let x be an admissible point which is regular and 
satisfies the equation (2.1). Then if hypothesis (a), (b), (c), or (d) holds 
at x and if the function f is a minimum at x for the problem of this sec- 
tion, the point x must satisfy the multiplier rule with the constant 1=1 
and with a unique functional L. 


To obtain a further necessary condition we consider a regular point 
x satisfying (2.1) and suppose that hypothesis (a) is applicable. If f 
is a minimum at x for the problem being considered, then according 
to Theorem 2.2 there is a unique function 


(2.5) F(x) = f(x) + L[g(x)] 


whose first variation 5F(x, £) vanishes identically, and a considera- 
tion of F[x(b)], where x(b) is described in hypothesis (a), serves to 
establish the following necessary condition: 


THEOREM 2.3. If the hypotheses of Theorem 2.2 hold at the point x, 
then the lower bound of the second variation 5*F(x, &) of the function 
(2.5) in the class of points & on the unit sphere satisfying the equation 
(2.2) is non-negative. 


3. Sufficient conditions. In order to establish conditions that are 
sufficient for a minimum it is desirable first to examine in more detail 
the hypotheses (c) and (d). For this purpose let x» be an admissible 
solution of the equation (2.1), which in case (c) is representable as 
Mo+ my and in case (d) as (mo, mo). If we restrict m and m to lie near 


See Banach, op. cit.,p.41. 
16 This result follows from the Hildebrandt-Graves existence theorem for implicit 
functions; see Graves, loc. cit., pp. 653-661. 
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to my and mo, then hypothesis (d) and existence theorems concerning 
implicit theorems assure us that the equation 


(3.1) g(m, n) = gl(m, m)] = 0, 


has a unique solution n(m) of class C’’ such that m)>=n(mpo). Conse- 
quently the point x» is a minimizing point for the function f in the 
class of admissible solutions of (2.1) if and only if the function 


(3.2) ¢(m) = n(m) | 
has a minimum at mp in the class of all m in a neighborhood of mp. 
In the equation (3.2) immediately above, it is, of course, understood 
that f(m, n) is the value of f at the place x =(m, nm). Differentiation. 
of equations (3.2) and (3.1) yields the relations 
5¢(mo, 5 mf(Xo, + 5nf[xo, 5n(mo, I, 
0, = (Xo, + Ong [xo, 5n(mo, 
2 2 2 
6 $(mo, Smmf(%o, -+- 5 maf B, 5n(mo, u)] 
2 
+ (x0, 5n(mo, z)] + 6 n(mo, zu) I, 
0, = dame(X0, #) + 
2 2 
+ Sang [xo, 5n(mo, x) + [xo, n(mo, 
If the point xo satisfies the multiplier rule with /=1 and if F(m, n) 
is the value of the function F[(m, m)] in (2.5), then evidently 


5nF (xo, #) = 6,F (xo, v) =0 for every and v; and the equations above, 
combined in the obvious manner, imply that 


+ [xo, 5n(mo, z)] 


= 5°F (xo, 


where £= [u, 5”(mo, u)]. By means of these relations we may now 
state and prove the following sufficiency theorem: 


THEOREM 3.1. Let xo be an admissible and regular solution of the 
equation (2.1) which satisfies the multiplier rule with (1, L) =(1, L) and 
let either of the hypotheses (b), (c), or (d) hold at xo=(mo, no). Further- 
more let the lower bound of the second variation 5°F (xo, &) of the function 
F(x) =f(x)+L[g(x)], for all & on the unit sphere and satisfying (2.2) 
be positive. Then there is a neighborhood N of the point xo such that 
I(x) >f(xo) for every in N that satisfies the equation (2:1). 
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If hypothesis (d) is valid, then the equations (3.3) established 
above and the hypotheses of the theorem show that the first varia- 
tion 56(mo, «) vanishes for all » and that there is a positive constant 
B such that 


(3.4) u) = (xo, t) = Bile, 


where £= 5n(mo, |. Since however X is the composite of M and 
N, the value of ||é|] is equal to the greater of al| || and b||»||, where a 
and b are positive constants,"’ and the relation (3.4) then implies that 
the hypotheses of Theorem 1.1 are satisfied at the point mo. The theo- 
rem now follows for this case, as may be seen with the help of a 
remark in the first paragraph of this section. 

The proof of the theorem when the hypothesis (b) or (c) holds at 
the point x is similar to the one above but is somewhat more compli- 
cated. Since at x» hypothesis (c) is applicable every point £ is uniquely 
expressible as u(£)+v(£); and since both M and N are linear and 
closed, it is quite easy to see that yw and v are linear in £. To show 
that they are also continuous we may consider a sequence £, which 
converges to a point £) and is such that the sequence yu(£,) converges 
to uo. It is then an immediate consequence of the closure of the set 
and the uniqueness of the representation of each £ that u(£>) =o, and 
hence by a theorem on linear operators it follows that yu is continu- 
ous.’ Similarly it may be shown that vy is continuous, and therefore 
since £=yu+y, it is true that there is a positive constant k <2 such 
that 


It now remains only to show that if we regard X as the composite of 
the spaces M and WN and choose for the norm of (uz, v) the greater 
of the numbers a||u||, a||vl], where Sa<2, then the function g is of 
class C’’. Having shown that g has this property, we see that the 
function $(m) defined in (3.2) is well-defined and satisfies the rela- 
tions (3.3) and (3.4), and therefore by the first of inequalities (3.5) 
that there is a positive number c such that 


5°6(mo, uw) = win M. 
The proof may then be completed by methods like those used before. 


UNIVERSITY OF CHICAGO 


17 See Hildebrandt and Graves, Implicit functions and their differentials in general 
analysis, Transactions of this Society, vol. 29 (1927), pp. 127-153. 
18 See, Banach, op. cit., p. 41. 


SOME THEOREMS ON CONTINUA! 
EDWIN W. MILLER 


The following theorem, proved by A. Mullikin in her thesis,? has 
been used extensively in certain point set theoretic investigations. 


THEOREM. If C is a continuum and F, and F; are closed, mutually 
exclusive and nonvacuous subsets of C, then there exists a component of 
C—(Fi+ Fe.) which has a limit point in F, and a limit point® in Fo. 


In §1 we shall obtain a theorem (Theorem 1) which represents a 
strengthening of Mullikin’s result. The theorem, in this stronger 
form, has numerous applications. We shall discuss some of these ap- 
plications in §2 and §3. 


1. A stronger form of Mullikin’s theorem. We prove the following 
theorem: 


THEOREM 1. Under the hypotheses of Mullikin’s theorem, there exists 
a constituent* of C—(Fit+F2) which has a limit point in F, and a limit 
point in Fe. 


Proor. Let {G,} and {H,} denote monotonic decreasing se- 
quences of open sets which close down upon F; and F? respectively. 
We may suppose that G; and H; are so chosen that G:-Hi=0. Now, 
by Mullikin’s theorem, there is a connected subset of C—C-(G,+H,) 
which has a liznit point in G, and a limit point in H,. The closure 
of such a connected set is a subcontinuum of C which “extends” 
from G, to H,. If, then, we denote by Q, the set of all points of 
C—C-(G,+H,) which lie on subcontinua of C which extend (in the 
above indicated sense) from G, to H,, we have 0,0. 


1 Presented to the Society, April 10, 1937, under the title On a theorem due to 
A. Mullikin. 

2 Certain theorems relating to plane connected point sets, Transactions of this Society, 
vol. 24 (1922), pp. 144-162. 

2 In Mullikin’s statement of this theorem, C is a bounded plane continuum. It is 
clear, however, that her proof applies if C is any continuum in a compact metric 
space. In the present paper, all point sets under consideration are understood to be 
embedded in a compact metric space, except when the contrary is expressly stated. 
If M is a point set and is a point of M, then the maximal connected subset of M 
which contains p is called the component of M determined by p. 

* A set of points K is said to be strongly connected, or to be a semicontinuum, 
if every pair of points of K lies on some continuum contained in K, If M is a point 
set and ~ is a point of M, then the maximal strongly connected subset of M which 
contains # is called the constituent of M determined by p. 
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By the same argument it follows that any subcontinuum of C which 
extends from G, to H,, contains a continuum which extends from G,-1 
to H,-1. This continuum, in turn, contains a continuum which ex- 
tends from G,_2 to H,-2, and so on, so that for any m we have 
+0. 

It will now be shown that for every n, the set Q, is closed. Let p 
be a limit point of any sequence of points fi, po, ---, Pm, --*- Of Qn. 
Each point p» belongs to a subcontinuum of C extending from G, to 
H,. If p is not a point of any of these continua, there will exist, ac- 
cording to a theorem due to Janiszewski,' a limit continuum, again a 
subcontinuum of C, which contains p and extends from G, to H,. 

Let A,=][%-10;. It is clear that the sets A;, Ax,---, An 
form a monotonic decreasing sequence of closed, compact and non- 
vacuous sets. There will exist, according to a well known theorem due 
to Cantor, at least one point » common to all the sets A,. Clearly, 
p e][%-10,. From the definition of Q, it is obvious that the constitu- 
ent of C—(Fi+ F2) which such a point p determines has a limit point 
in F, and a limit point in F». 


2. Applications to continua in the plane. In this section we shall 
use Theorem 1 to obtain certain results regarding the common bound- 
ary of two plane domains. 


THEOREM 2. Jf B is a bounded plane continuum which is the com- 
mon boundary of two or more domains, and tf C 1s a closed proper subset 
of B which contains at least two points, then there 1s a constituent of 
B—C which has at least two limit points in C. 


Proor. If C is not a continuum, then C=C,+ (C2, where C, and C2 
are closed, nonvacuous sets, and Ci-C2=0. Then, by Theorem 1, 
there is a constituent of B—C which has a limit point in C; and a 
limit point in C2, and therefore two limit points in C. 

Suppose now that C is a continuum. We may distinguish two cases 
according as B is an indecomposable or a decomposable continuum. 

Suppose that B is an indecomposable continuum. Then, since C is 
a proper subcontinuum of B, it lies entirely in some composant of B. 
Let K be any other composant of B. Then Kc B—C. Now, it is well 
known that any composant of an indecomposable continuum is dense 
in that continuum.® Therefore every point of C is a limit point of K. 
But clearly, K is a constituent of B—C. 


5 Z. Janiszewski, Sur les continus irréductibles entre deux points, Journal de I’Ecole 
Polytechnique, (2), vol. 16 (1912), p. 98, Theorem 1. 

6 See Z. Janiszewski and C. Kuratowski, Sur les continus indécomposables, Funda- 
menta Mathematicae, vol. 1 (1920), p. 221, Theorem 8. 
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Suppose now that B is a decomposable continuum. In this case, 
according to a theorem proved independently by C. Kuratowski’ and 
W. A. Wilson,’ the continuum B is the sum of two continua K and L, 
such that K-L =M-+N, where M and N are closed, mutually exclu- 
sive and nonvacuous sets such that K and L are irreducible between 
M and N. 

It is easily seen that there are just four essentially different cases 
here: 

1. CcK-—(M+N), 

2. C-M#¥0and C-N=0, 

3. C=K, 

4. CoKand C¥K. 

Case 1. Let K, be a constituent of K—-C determined by a point 
of M, and K2 a constituent of K—C determined by a point of N. 
Then, from a theorem due to Janiszewski,’ the constituents K; and K, 
have each at least one limit point in C. Then obviously the set 
K,+K; has at least two limit points in C, for otherwise K,+ K, would 
be a proper subcontinuum of K which contains points of M and points 
of N. It follows that L+K.i+ Ke is contained in a constituent of B—C 
which has at least two limit points in C. 

Case 2. Let x be any point of N. Denote by P the constituent of 
K —C determined by «x, and by Q the constituent of L — C determined 
by x. If either P or Q has as many as two limit points in C, then a 
constituent of B—C of the desired sort is determined. Assume that P 
has just one limit point, y, in C, and that Q has just one limit point, z, 
in C. Now if y=z, then y must be a point of M, and it follows easily 
that either P is a proper subcontinuum of K which contains a point 
of M and a point of N, or Q is a proper subcontinuum of L which 
contains a point of M and a point of N. Hence y¥z, and P+(Q is con- 
tained in a constituent of B—C which has at least two limit points 
in C. 

Case 3. By Theorem 1, there is a constituent of L—(M+N) which 
has a limit point in M and a limit point in N. This is the constituent 
sought. 

Case 4. In this case C-L is a closed, nonvacuous and proper subset 
of L. It cannot be a continuum since L is irreducible between M and 
N, and C-L contains both M and N. Accordingly, C-L=Ci+C., 


7C. Kuratowski, Sur la séparation des ensembles, Fundamenta Mathematicae, 
vol. 12 (1928), p. 235, Theorem 7. 

8 W. A. Wilson, On bounded regular frontiers in the plane, thig Bulletin, vol. 34 
(1928), p. 86, Theorem 6. 

® Z. Janiszewski, loc. cit., Theorem 4. 
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where C; and C: are closed, mutually exclusive, nonvacuous subsets 
of L. Hence Theorem 1 applies and a constituent of the desired sort 
is obtained. 


THEOREM 3. If D is a bounded and connected plane domain and 
M=>>;-1M,, where M,,-M,=0 if m#¥n, and each set M, is a con- 
tinuum which does not cut the plane and which lies, except for one point 
at most, entirely in D, then D—D-M 1s connected. 


Proor. Let us assume that W=D—D- M is not connected. Then, 
according to a theorem of Knaster and Kuratowski,’° there is a con- 
tinuum K which cuts the plane between two points a and b of W and 
lies entirely in the complement of W. Now, if H denotes the boundary 
of D, it is easily proved that the closed set H+K-D cuts the plane 
between a and b. It follows by theorems due to Mazurkiewicz!! and 
Kuratowski!’? that H+K-D contains a continuum L which is the 
common boundary of two domains which contain a and 5b respec- 
tively. 

Now the set ZL-H must contain more than one point—in fact, it 
must contain a nondenumerable infinity of points. Otherwise, as fol- 
lows easily from our hypotheses on the continua M,, the equation 
L=L-H+)_7-1L- M, determines a decomposition of the bounded 
continuum L into a denumerable infinity of closed, mutually exclu- 
sive and nonvacuous sets. This is impossible as Sierpifski has shown.” 

Since the closed set L-H contains more than one point and is a 
proper subset of L, we may apply Theorem 2. There exists, then, a 
constituent Q of L—L-H which has at least two limit points in H. 
Now Q must contain points of two different continua M,, since each 
continuum M,, contains at most one point of H. Then Q, and there- 
fore M, contains a continuum which contains points of two different 
sets M,. But this contradicts Sierpifiski’s theorem. 


3. Extensions of Sierpinski’s theorem. The theorem of Knaster 
and Kuratowski employed in the proof of Theorem 3 is of consider- 
able importance in establishing the existence of different sorts of con- 


10B. Knaster and C. Kuratowski, Sur les ensembles connexes, Fundamenta 
Mathematicae, vol. 2 (1921), p. 233, Theorem 37. 

11S. Mazurkiewicz, Sur un ensemble G3, punctiforme, qui n'est pas homéomorphe 
avec aucun ensemble linéaire, Fundamenta Mathematicae, vol. 1 (1920), p. 63, 
Theorem 1. 

#2 C, Kuratowski, Sur les coupures irréductibles du plan, Fundamenta Mathema- 
ticae, vol. 6 (1925), p. 133, Theorem 3. 

13 W. Sierpifiski, Un théoréme sur les continus, Téhoku Mathematical Journal, 
vol. 13 (1918), pp. 300-303. 
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nected sets." The content of the theorem is that if we construct a 
bounded plane set in such a way that no continuum in its complement 
separates any two points of the set, then we may be sure that the set 
constructed is connected. From this point of view the theorem of 
Sierpifiski employed in the proof of Theorem 3 is of importance. From 
Sierpifski’s theorem and the theorem of Knaster and Kuratowski it 
easily follows, for example, that if we delete from the interior of a 
circle a set which is the sum of a denumerable infinity of mutually 
exclusive closed sets, no one of which cuts the plane, then the set of 
points remaining is connected. It is clear that extensions of Sier- 
pifski’s theorem will yield us more general procedures for the con- 
struction of connected sets. In this section we shall accordingly estab- 
lish a few theorems relating to the following general question. If A 
and M are point sets in a compact metric space and M=)>721M,, 
where the M, are mutually exclusive closed sets, under what circum- 
stances will A+ M fail to contain an M-join, that is, a continuum 
which contains a point of each of two different sets M,,? 


THEOREM 4. Let P be a closed punctiform set and let M=).n-1M,, 
where (1) the sets M,, are mutually exclusive and closed, and (2) every 
component of every set M,, has at most one point in common with P. 
Then M+P contains no M-join. 


Proor. Suppose the contrary, and let C denote an M-join con- 
tained in M+P. Then from Sierpifiski’s theorem, C-P is nondenu- 
merable. (For our purpose it is enough that C-P contains more than 
one point.) We may write C-P=Ci+(C:, where C: and C, are closed, 
mutually exclusive and nonvacuous. By Theorem 1, there is a con- 
stituent Q of C—C-P which has a limit point in C; and a limit point 
in C;. From condition (2), the semicontinuum Q must contain points 
of two different sets M,. Therefore Q contains an M-join. But this 
contradicts Sierpifski’s theorem. 


TuEorem 5. Let P be a closed punctiform set and M=)>n-M,, 
where (1) the sets M, are mutually exclusive and closed, and (2) there 
exists an €>O such that K is of diameter greater than ¢ if K contains 
more than one point of P and is a continuum contained in any M,. Then 
M+P contains no M-join. 


Proor. Suppose the contrary, and let C denote an M-join con- 
tained in M+P. Then, by Sierpifiski’s theorem, C-P—C- M0. Let 


14 See Knaster and Kuratowski, loc. cit. See also P. M. Swingle, Two types of 
connected sets, this Bulletin, vol. 37 (1931), pp. 254-258, and E. W. Miller, Concerning 
biconnected sets, Fundamenta Mathematicae, vol. 29 (1937), pp. 123-133. , 
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x be a point of C-P—C- M. Then, by a theorem due to Janiszewski,* 
C contains a subcontinuum C, which contains x and is of diameter 
less than e. Clearly, C; is an M-join. However, it is clear from the 
hypotheses of the present theorem that the sets C,- M, satisfy the 
hypotheses of Theorem 4, so that the existence of C; contradicts 
Theorem 4. 


THEOREM 6. Let M=)>7-1M,, where the sets M, are mutually ex- 
clusive and closed. Let P=) ;-.1P x, where the sets are punctiform and 
closed. If for every k, the set M+-P;, contains no M-join, then M+P 
contains no M-join. 


We omit the proof of Theorem 6 since it closely follows the lines of 
the proof of Sierpifski’s theorem. 

In the present connection the following question is a natural one. 
Let M=)>*-:M,, where the sets M, are mutually exclusive and 
closed, and let NV =) iV x, where the sets N; are mutually exclusive 
and closed. If for every k the set M+ WN; contains no M-join, will 
it be true that M+WN contains no M-join? The following example 
shows that this is not necessarily the case. 

On a linear interval (a, b) take a nowhere dense perfect set whose 
first point on (a, b) is a and whose last point is b. This will be the 
set N;. Now on each interval (a’, b’) contiguous to N; take a nowhere 
dense perfect set whose first point on (a’, b’) is a’ and whose last 
point is b’. These perfect sets will be our sets M,. We take as our sets 
Ne, Ns, Nu, - - - the various closed intervals contiguous to the various 
sets M,. It is easily seen that the conditions mentioned above are 
satisfied, and yet +N is the entire linear interval (a, 5). For future 
reference it may be noticed here that MN; has a point in common with 
infinitely many, in fact, with all of the sets M,, and that there is a 
nondenumerable infinity of components of Ni which have no point 
in common with M. 


Lemna. If (1) M=)°7-1M,, where the sets M,, are mutually exclu- 
sive, closed and nonvacuous, and (2) N =) .-N x, where the sets N; are 
mutually exclusive, closed and nonvacuous, and (3) for every k the set 
M+WN; contains no M-join, then C-M,+0 for infinitely many indices 
n, uf Cis an M-join contained in M+N. 

Proor. Suppose that C-M,+0 for only a finite number of in- 
dices n. To simplify the notation, let us suppose that C- M,+0 for 


n=1, 2,---, 7, and C-M,=0 for n>r. By Theorem 1, there is a 
constituent Q of C—C-(Mi+M2+ - - - +M,) which has a limit point 


6 Z. Janiszewski, loc. cit., Theorem 4. 
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in M; and a limit point in Mz.+ ---+M,. We have, of course, 
Q-M=0. Therefore Q ¢ N. By Sierpifiski’s theorem, Q must be a sub- 
set of some one set N;. But this set N; would then contain an M-join. 
As this contradicts condition (3), the result follows. 


THEOREM 7. If conditions (1), (2) and (3) of the preceding lemma 
hold, and if (4) for every k, M,-N;X0 for at most one n,* then M+N 
contains no M-jotin. 


Proor. Let us assume that M+WN contains an M-join C. We will 
first show that C must contain an M-join C; such that Ci-(M@i+ M1) 
=0. 

By the preceding lemma and by condition (4), there is a positive in- 
teger j such that C-M;#¥0 and M;-(Mi+M:) =0. If #0, 
let K be a subcontinuum of C irreducible between’? Mi+ Ni and M;. 

Case 1. Suppose K is a decomposable continuum. Then K = K,+ Kg, 
where K; and are proper subcontinua of K, Ki> K-(Mi+ Mi), 
K,-M;=0, K2> K-M;and K2-(Mi+N,) =0. By Theorem 1 there is a 
constituent Q of K—K-(M,+Ni+ M;) which has a limit point in M; 
and a limit point in M@,+ N;. From the conditions of the present theo- 
rem and from Sierpifiski’s theorem it follows easily that Q-M+0. 
Furthermore we have Q-K2+0. Then, clearly, Q+K2 contains an 
M-join C; such that (M,+ M1) =0. 

Case 2. Suppose that K is an indecomposable continuum. Since K is 
irreducible between M,+ Ni and M,, there exists a composant S; of K 
such that S:-(Mi+N:) #0 and S,-M;=0. For the same reason there 
exists a composant S2 of K such that S.-M;0 and S2-(Mi+ Mi) =0. 
If contains an M-join Ci, then Ci-(Mi+ =0. We will suppose, 
then, that S, contains no M-join. Then, since S: is dense in K, the 
sets Ni and M, (for n¥j) are all nowhere dense in K. Likewise M; 
is nowhere dense in K since S; is dense in K. Therefore, in virtue of 
the theorem of Baire, there must exist a positive integer h~1 such 
that NV; is dense in some region of K. It follows that there exists a 
continuum Z in Sz: such that L-M;#0 and L-N,+0. Suppose 
M;:N,=0. Then, by Theorem 1, there is a constituent S of 
L-—L-(Ni+M;) which has a limit point in N, and a limit point 


16 Condition (4) can be replaced by (4’): For each given k, either (a) Mn- Nz+<0 
for at most a finite number of indices n, or (b) at most a countable infinity of com- 
ponents of N; fail to have a point in common with M. In fact, it is not hard to show 
that (1), (2), (3), and (4’) imply that N can be re-expressed as the sum of a countabl2 
infinity of sets in such a way that for these new sets Nz, conditigns (2), (3) and (4) 
are satisfied. 

17 Z. Janiszewski, loc. cit., p. 109, Theorem 1. 
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in M;. It is easily shown that S- M0. But then L, and therefore S2, 
would contain an M-join. We may assume, then, that M;-N,+0. 
Now, there is a constituent Q of K—K-(Mi+Ni+M,;) which has 
a limit point in M,+N; and a limit point in M;. We will have 
Q-M+#0. Now Q must contain an M-join, for otherwise, Q-M=Q- M, 
where rj, and since Q is dense in K, it would follow by the argument 
just used that M,-N,+0. But this is impossible by condition (4). 
This completes the proof that C must contain an M-join C; such that 
C1: =0. 

In the same way as above, we now can prove that C, contains an 
M-join C2 such that C2-(M2+N2) =0. In general, we have Ci_1> Ci, 
where C; is an M-join such that C,-(Mi+N;:)=0. By the Cantor 
product theorem, there is at least one point p common to all the con- 
tinua C;. But this is impossible, since must belong to M+ WN and 
yet does not belong to M,+N; for any k. This completes the proof 
of our theorem. 


UNIVERSITY OF MICHIGAN 


ON INCIDENCE GEOMETRY 
SAUL GORN 


The purpose of this note is to analyze the conditions needed in 
geometry to introduce ideal points without using order relations. 
Since only incidence relations are used, it is convenient to use the 
notation of lattice theory. The actual introduction of the ideal ele- 
ments is a purely algebraic process belonging to the theory of ideal 
extension and will be given elsewhere. (See abstracts 44-5-201, 45-1- 
16, 45-1-17.) Beside conditions already familiar in lattice theory we 
need conditions for the existence of products (see definition of o-lat- 
tice) and the obviously necessary condition for projectivization, Con- 
dition E. The conditions for the existence of products are needed 
because incidence geometry is not taken to be a lattice; in obtaining 
the projective extension it would be inconvenient to have to redefine 
the product of, say, two parallel lines; such a product, therefore, is 
left undefined. Condition E is not proved independent since our pur- 
pose is merely the elimination of considerations of order. Condition E 
has more force the greater the dimension of the space in which it 
operates. For dimension greater than 3 the development is conse- 
quently straightforward, so that we consider this case first. For di- 
mension 3, however, Condition E appears to be a little too weak and 
we have a degenerate case requiring the use of the various forms of 
Desargues’ theorem; the proof of these (D and D’) requires an axiom 
on the existence of transversals, Axiom T. The three-dimensional case 
is put last, but in it the connection with the classical theory (see 
Pasch-Dehn, Whitehead, and Baker) is most apparent. 


1. Geometric partial orderings. For the case of any dimension 
greater than 2, we begin with “linear element” and S as undefined; 
the linear elements will later be classified according to their dimen- 
sions; also taken as undefined are the operations of joining: a+, and 
intersecting: ab. For projective geometry these may be defined in 
terms of <, but in general incidence geometry we wish to permit cer- 
tain products ab to remain undefined for convenience in deriving ex- 
tensions, hence axioms are added. “<” is to be read as “on.” 

The following are the axioms for PARTIAL ORDERING: 

1. a<a for every a. 

2. a<b and b<c imply a<c. 


DEFINITIONS. a=b ifaSband bsa;a<bif:--. 
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3. If A is a set of elements and (A) exists, then a <>\(A) for 
all a e A, and, if a<x for allaeA, then Sx. 

3’. If A is a set of elements and [](A) exists, then a=[](A) for all 
aeA, and, if for alla e A, then [](A) =x. 

4. a<b implies existence of a+b (hence =d). 

4’. a2=b implies existence of ab (hence =d). 

5. There is a 0S every a. 

5’. There is a 12 every a. 


MopuLariTy. If c2a and bc, a+bc, a+b, c(a+b) exist, then 
c(a+b) =a+bc. 


This axiom leads to the classification of elements according to di- 
mension. 


ARCHIMEDEAN. Every “chain” a,;>a2> -- ora;<d2< - - - is finite. 


DEFINITION. a is “prime” over b if a>b and no x exists witha>x>b. 
An element prime over 0 (under 1) is called a point (hyperplane). The 
Archimedean axiom assures the existence of both. The letter p(h) is used 
to represent a point (hyperplane). The letter | is reserved for elements 
prime over a point (namely, lines). 


By a ga-lattice we mean an Archimedean, modular, partially-or- 
dered set in which 

1. if p is not on a, then pa exists (hence =0), 

2. if p<a, b, then ab exists, 

3. a+b always exists. 

The essence of this definition is‘ that the elements above a point 
form a modular lattice (that is, a+ and ab always exist). Together 
with the complementation and irreducibility axioms given below, it 
implies that the elements above a point form a projective geometry. 

In a o-lattice one defines a “principal” chain as an ascending chain 
in which each element is prime over the preceding, the number of 
elements being called its length. It is then easy to show that the 
lengths of any two principal chains between a and b, where a <8, are 
equal. We then define dim a as the length of a principal chain be- 
tween 0 and a minus 1, so that dim 0= —1, dim p=0, and so on. 
Furthermore, a<b implies dim a<dim 5, and, if ab exists, dim a 
+dim b=dim ab+dim (a+). To prove that x=y by “counting 
dimensions” we show that x < y and dim x =dim y, usually by means 
of the above dimensional identity. 

The following conditions are equivalent in any o-lattice, so that 
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any one may be used as an axiom, the property involved being called 
“complementation.” 

1. If x<b, there is a y with x+y=), and dim b=1+dim x+dim y. 

2. Ifa<b, then b=a+),+ - - - +),, where p;is notona+fi+ -- - 
eee and dim b=1+dim a+dim eee +)r). 

3. If 0<b, then b=,+ - - - +),, where is not on - --+i-1 
+p,. 

4. If 0<a, then a is a sum of points. 

5. If a<b, then there is a <b with p not on a (alternatively, if 
p <b implies p <a, then bSa). 

6. If a<x<b, then there is a y with aSy<b, x+y=b, and 
dim a+dim b=dim x+dim y. 

The condition of complementation gives the theory of linear de- 
pendence. 

If L is a complemented ga-lattice, then a+) +a, b implies that 
1+max {dim a, dim 6} <dim (a+b) <1+dim a+dim 6. 

With this in mind, we define, for the general o-lattice: x and y are 
skew if dim (x+y) =1+dim x+dim y; x and y are fully transversal if 
dim (x+y) =1+max {dim x, dim y}; the class {a1, a2, - - - } is called 
equi-transversal, written E[ai, ae, - - - | if any two are fully trans- 
versal and have the same dimension (dim (a;+a;) =1+dim a;). This 
generalizes the relation of “coplanarity in pairs” used in §3. An equi- 
transversal class is called “maximal” if it contains an element on any 
given point. The ideal point in descriptive geometry was a maximal 
equi-transversal class; although planes, and so on, are added in the 
algebraic method, the maximal equi-transversal class is still the 
“backbone” of the ideal element. 

Inany¢-lattice, if dim a, =dimazand pisnot on then E[a, 
E[a, az], p <a if and only if a=(p+a1)(p+<a2); and if p3<a3<ai+<az, 
dim a;=dim a, then E[a, a3] if and only if a3=(p3+a)(a1+a2). It 
consequently follows that if E[a:, a2] and a:+a,<1, there cannot be 
more than one maximal equi-transversal class containing them, any 
two of its elements will determine it, and if a,a2 exists, the elements 
are given by p+: for all p not on a,a2. 

To prove the existence of such maximal equi-transversal classes is 
a harder problem which will be considered in §2. 

Consider now an Archimedean lattice for which 

1. if p is not on a, then p+<a is prime over a; 

2. if a>ah>0, then a is prime over ah; 

3. if it is not true that a<), then there is a pSa with p not on b. 
It is not difficult to show that such a lattice is complemented, so 
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that Menger’s axioms hold. We therefore call it a Menger lattice. It 
is also not very difficult to show that the modularity condition holds 
in the two cases (1) bc >0, (2) either b<c or b=c. From this it follows 
that a complemented o-lattice becomes a Menger lattice when the un- 
defined products are defined to be 0, and, conversely, a Menger lattice 
in which those products are undefined for which dim a+dim }b 
>dim (a+b)+dim ab becomes a complemented o-lattice. 

A complemented o-lattice is called irreducible if any line (dim = 1) 
contains at least three distinct points. The reason for this terminol- 
ogy, at least in the projective case, may be found in Menger, Birk- 
hoff, and von Neumann. The primary use of this condition is in the 
proof that the projective extension is “minimal.” 


2. Incidence geometry. By an incidence geometry we mean an ir- 
reducible o-lattice of dimension not less than 3 fulfilling the following 
condition: 


Conpition E. If E[h, h, ls], Elh, b, i), then E[h, 


For dimension 3, the further condition T is required. See §3. 

In an incidence geometry it is possible to prove the existence of a 
maximal equi-transversal class containing a; and az if E[a;, a2] and 
a,+a2<1; we have seen that the uniqueness holds in any o-lattice. 
This result follows readily from three lemmas, the first two of which 
generalize Conditions E and E’-of §3. 


Lema B,. If E[ai, a2, a3], E[ai, a2, a4], and if it is not true that 
then E[as, a4]. 


For, taking p; <a;, p; not on = where =dim ai, 
we get a; =) jai where =a;(p:+h;), and E ;, ls;], E 
(by a dimensional count), so that Condition E gives E[ls;, 14;], and 
we then have +) aj =D (ai thai) =D (ait bs) bs 


If E[x, Xi x;], 4,j=1, 2, 3, and x 
does not hold, and if p’ is not on x, x;+x;, or x'=]](x:+b’), then 
E|x, x’, xi]. 


For p’ is on at most one x+x;; hence we consider the following 
cases: 

CasE 1. If p’<x+xz, let x/ =(x:+p’)(x+p’); then E[x, xi, x/ ] 
and x/ =(x+p’)(x+x:); thus E[x/, x, xz, x:], so that B, with 
E[x, x, x/ |, E[x, xi, x;] gives E[xi, x;, ]; similarly E[x;, x;, x/ so 
that x/ =(x;+p’)(x;+p’) =x,, therefore, x/ =x’ =x/, and so on. 
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CAsE 2. If p’ is not on x+x;, 7=1, 2, 3, let xi =(x+p’)(xi+ p’) so 
that E[x, x;, x/ ], and therefore B, and E[x, x;, x;| give E[x/ , x;, x:, x]; 
therefore x/ =(x:+p’)(x;+p’) =x/, therefore xf =x’=x/. 


Lemna Bs. If E[x:, x2, x3, x4], x1 xi, and p is not on 
X1+2X2, Xs+24, then p<x has E[x;, x2, x] if and only if E[xs, xs, x]. 


For E[x:, x2, x;] and B; give E[x, x;]. 


TuEorEM B. Jf E[x:, x2] and x:+x2<1, then there is a (hence ex- 
actly one) maximal equi-transversal class containing x; and x2, and 
(1) if x, x’, x’’ are in it, x'+x'’ x, then we have dim (x+x’+x'’) 
=2+dim x; (2) itis determined by any two of its elements; and (3) if xx’ 
exists, then any element ts on xx’, for example, = p"’+<xx’. 

It is only necessary to show that the constructions in §1: 
x=(p+x1)(p+x2), and x3=(p3-+x)(x:+%2) have x; independent of x 
and x independent of x1, x2. This is the substance of Lemmas B: and 
B;. 


THEOREM. Jf h}>x, dim x<dim h, then there is one and only one 
maximal equi-transversal class containing x with elements on h. 


For if p’<h, x'=(x+p’)h, p’’<h, p”’ not on x’, x’ 
then E[x, x’, x’’] (by x’+x""<(x+p’+p')h and a dimensional 
count), so that the class determined by x’ and x’’ is the one sought. 


DEFINITION. If pi, p2 are not on h and x, = p; with dim x, <dim h, then 
is the element on of the maximal E.T. class of x, and h. 


THEOREM I. 1. If x:h exists and x,;h>0, then the same holds for x2h 
and x;X2, and x;h=x2h =x\X2, X2=petxh. 

2. If then yo. 

3: .p2(P1) = po, and, if x, 2>pitpo, X2=%X1. 


The proof follows readily from x2= [po+(x:+p)h][pe+(xitp’)h], 
y2= where p, p’<h with dim 
+p’) =2+dim 


Lemma. If El[x, y:, 21] and then E[xe, yo, 22] and 
Ze 


By TI this needs proof only if x1+4; is a hyperplane. We must show 
that <2. implies pr’ Sx2+ye; that is, <2 implies 
take p/ and not on then the lines )x1, 
correspond to <2 and lines on x2, y2; if we can show that 
these coplane, then /,<x2+ 2; hence the lemma requires proofs for 
lines only, and therefore follows from T if dim 1>3. If dim 1=3, 
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Baker’s proof applies (using results of §1, this is the only point in 
our development in which Desargues’ theorem is needed). 


THEOREM. ae may be extended to hyperplanes in one and only one 
way if the conditions of T are to hold. 


We merely take E[x, and define the 
lemma then applies. 

Theorem F of §3 is an obvious consequence of the lemma, using 
1p2; it generalizes to the following theorem. 


TuEoreM. If with E[la, le], r=dim 1, and if 
pb’, p”’ are not onh, 1! >p',l/’ >p’’ belonging to the maximal E.T. class 
of la, lz, then E ]. 

For takes 1/ into 1/’, and hence into 


Thus far, maximal E.T. classes are significant only if the elements 
are smaller than hyperplanes. Any class of hyperplanes is E.T. We 
can now distinguish the important ones. 


DEFINITION. A class of hyperplanes is called “regular” if there is one 
and only one on any p, and if, for every h, hy, hz in it and p;<h;, we have 


THEOREM. If h¥hy, there is one and only one R. class on them. 


The uniqueness is obvious. To prove existence, we must show that 
any h’, h’’ in the R. class determine it in thé sarhe way; that is, if 
use the following lemmas to give =I),,h’, h’’=T}-,-h’ (from 
h=T%.,h’), hence =T therefore h=I%.,h”’, 


Lema 1. If and then 


For x, and h give x2, x, and h give xs, hence x, and h give xs; if 
x;=h;, split them up as usual. 


Lemma 2. If p<h, pi<h;, and h=I™,(hz), then h=T™,(I). 


For taking, as usual, with p:<Ja, r=dim and 
l2=he(petla), we get and thus, on p, 
and give therefore and 12 give 1;, hence and he give 1;; but 
>? =h, which was to be proved. 

The maximal E.T. classes and the R. classes give all the ideal ele- 
ments except the ideal hyperplanes. 


164 SAUL GORN [February 


3. Three dimensions. This section will be devoted not only to fill- 
ing in the gap mentioned above, but also to showing the relationship 
between our development and the classical work. In particular, in 
order to show that incidence geometry includes descriptive, projec- 
tive, and affine geometry, we will start with the better known inci- 
dence axioms of geometry and show their relationship to our axioms. 

We begin with the undefined terms “point,” “line,” and “plane” 
and the undefined relation “on,” using the symbols p, /, 7 and > or < 
(depending upon the dimensionality). As axioms we take what are 
essentially the Hilbert incidence axioms: 

(1) If p<l and /1<z, then p<z. 

(2) If p:#p2, they are on one and only one line, called p1+ 2. 

(3) There is a p. 

(4) For any fi, there is a p2¥ pi. 

(5) For any /, there is a p not on lL. 

(6) If p3 is not on p1+p2, and 1) 2, the three points are on one 
and only one plane, called ~:+-2+ 4s. 

From this the meaning of p+ is clear. 

(7) If and p< and 7:72, then there is an]>p, with!<m, 
this is called mm. 

(8) Any line contains at least three distinct points. 

(9) For any 7, there is a p not on 7. 

The three space is defined similarly to p+/, and its uniqueness 
follows from Axiom (7); it will be designated by 1. We also use the 
null element 0. In general we define a+) by using the maximum 
number of “independent” points which may be chosen from a and b. 
The product ad is not always defined, but we do take ab=a if a<b; 
1\W2 is defined in case the conditions of Axiom (7) hold; lr =p if r >}, 
p<l, p<a;hh=piflhxh, p<l;, pa=0if a> p; and =0 if =1, 
that is, if 1; are “skew.” It is easy to see that if 1; and /, are skew and 
p<h, then (p+h)h=p. 

The partial ordering axioms, Axioms 1-5’, are equivalent to Axiom 
1 and the various definitions above. Modularity is easily verified by 
enumerating the six possibilities after the trivial cases (further < 
relations occurring) are eliminated, use being made of Axioms 2 and 6. 
The Archimedean axiom is obvious from the finite dimensionality. 
The axioms for a o-lattice then follow from Axiom 7 above and the 
definitions following. The complementation condition follows from 
Axioms 2, 4, 5, 6, 9. 

Beside the above axioms we also use the following one: 
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Axiom T. If p<h, ,l,and lis skew to each of thel;, then there is a 
>l, which is transversal to the that is, rl; 


This axiom is obvious in projective geometry and follows readily 
in descriptive geometry. 


DEFINITION. The set of lines {l:, le, - -- } is called equi-transversal 
if every two of them coplane. We write E|h, lo, - - - |. If there are more 
than two lines, we exclude the case where all lie in the same plane. 


In the development of ideal elements from descriptive geometry 
(see Pasch, Whitehead, and Baker), the following incidence theorems 
are proved. 


THEOREM D. (Desargues’ theorem on a point.) Jf p<l;, l/, 
= (i 1, 2, 3), and (lf +1/) =1;;, li= = Jit, 
then |;; coplane if and only if 


THEOREM D’. (Desargues’ theorem in a plane.) If pitp2+): 
+p! +p3 is a plane, and =p;+-p/ , lif =P! 
+ pf lidif =pi;, then pi; colline tf and only if 
pl? = p23 = pil, 

Tueoreo E. If E[h,, ls], Elh, b, ib], and +h then Ells, i). 


TuEeorEM E’. If is a plane, ps, ps are not on > and 
then 2s) =/; and E 1s]. 


THEOREM F. [Jf 1;, li <a, (¢=1, 2, 3), and p', p? are not on 1, then 
lf +p) coplane tf and only if = (1;+-p*) (l/ +p?) do. 


In this section we will establish those relationships among these 
theorems needed to show that all are consequences either of E or of 
E’, and will finally be led to the use of E (which is obviously a neces- 
sary condition for projectivization) as an axiom permitting the intro- 
duction of ideal elements. It is not our purpose here to consider 
whether it is independent of Axioms (1)-(9) and T. In projective 
geometry D and D’ are known to be true, E and E’ are obvious since 
all the lines concur, and F is obvious since the triangles /; and 1/ are 
perspective from some line. Also E’ and F are the hypothesis and con- 
clusion of a Desargues’ theorem in the plane when the points p;; and 
pi do not exist. 

1. That D implies D’ is obvious upon projecting the configuration 
of D’ through a point not in the plane. 

2. T and D’ imply D—obvious. 
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3. E’ implies E; for Axiom (8) may be used to find p<1,+ with 
p not on 2, and Axiom (7) gives =1; taking p;<1;, we 
have =k, hence, by E’, (p4+/)(p1+h) (ps 
and E [/s, 

4. Eimplies E’ is a special case of Lemma Bz, §2. 

5. Eimplies D’; the proof parallels the classical construction with 
variations when certain intersections do not exist. Let ]= 23+ ps1. 
We must show that py» </ if and only if Take p; not on pi, 
=p’ pi’ with ¥pi/’, ps (Axiom (8)). Thus 
Par Let lL=pitpi’, =p! for +=1, 3, and take 
les’ = ps’ + Pos; thus pos les!’ . Now take = (11+ 2) (ls+p2) >be, 
so that E[h, le, (for pi’ +la); take = 
finally take l’ = (p*!+1,)(p*!+1;) > p*!, so that E[I’, h, Js]. 

Since l, pos, + pos pos, the definition of 
hd’ gives hi’, hs’); since lf <p/' +l, 
we have E[I’, li’, | and E[l, |. Consequently, applying E 
to E[l’, h, Elle, hh, and E[l’, hi’, hes’), Elle, hit’, |, we get 
h, and E[h, |. 

Now if and only if E[/’, |; for since E[h, |, 
and E[l’, |, then }/’, so that E[l’, j; with E[hs’, , 
and Theorem E, this gives E[l’, l3'’], so that we would have 
p23 + po3 =1' ps’ and there- 
fore contradicting = p23. Thus we need 
only show that E[I’, | if and only if <i. 

A. If Elh, l’ |, then E[l’, l’, | and E[l’, l’, ] and Theorem E 
give E[l’, l/, ]; now if 1! +1/ we would have E[l,/’, | 
and therefore pr’ =1/ <i , hence pr’ =1/1/ <i; =p; and 
therefore ps and =putps so that 
pi’ <li a contradiction; hence hy’ so that 


=(Lpht+hli +h) 
<(h+h)i = hi’ 
< Ist! + led’ 5 pis < + hes’) = 1. 


(lal! (+h) ; hence hy! +1! +pf +hi, 


| 
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so that E[l/, ], therefore E[l/, l/, |, and Theorem E gives 
E{!’, l! |, which was to be proved. 

6. D, E, and E’ imply F. The proof is the same as that in descrip- 
tive geometry, where use is made of the perspectivity of the elements 
on p' and p? with respect to m7. It has already been indicated in §2. 

In the development, E and E’ are used as criteria for the identity 
of ideal points and F is used to determine the collinearity of ideal 
points, whereas in descriptive geometry D and D’ are used to prove 
E’; if E is accepted they are needed only to prove F, and even so only 
in three dimensions. E’ may be used to define E[h, h, - - - | in the 
case where the /; coplane. 
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WEIERSTRASS PREPARATION THEOREM 
H. SERBIN 


H. Spath’ has shown that the Weierstrass preparation theorem is 
a consequence of the following one: 


THEOREM. Let P and Q be power series in the variables 21, 22, - - - ; 2m 
such that P is regular in 2, of degree k, that is, P(m, 0,---, 0) 
=cz;*+dz,'+!4+ ---, (c#0). Then there exist power series A and B 
such that 


(1) Q-AP=B 


where B does not contain powers of 2; higher than the (k —1)st. The series 
A and B are uniquely determined. 


It has not been observed that this general form permits of a simple 
proof by induction when we are concerned only with formal series. 
The solution of (1) is equivalent to the solution of the system 


n=0,1,2,--- 
where P=) Q=).Qnin®, A=) The theo- 
rem is evidently true for the case m=1. Since fo is regular in 2 of 
degree k, the existence of a formal solution of (1) and its uniqueness 


is an immediate consequence of an induction from m—1 to m varia- 
bles. 


Princeton, N.J. 


(2) 


1H. Spath, Journal fiir die reine und angewandte Mathematik, vol. 161 (1929), 
pp. 95-100. This contains additional references. 
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SOME RESULTS CONCERNING THE BEHAVIOR AT INFINITY 
OF REAL CONTINUOUS SOLUTIONS OF ALGEBRAIC 
DIFFERENCE EQUATIONS! 


OTIS E. LANCASTER? 


The behavior at infinity of real continuous solutions of algebraic 
differential equations has been studied by Borel, Lindeléf, Hardy, 
Fowler, and Vijayaraghavan,’ but, as far as the author is aware, the 
corresponding problem for difference equations has not been con- 
sidered, except for the special case of solutions in the neighborhood 
of a double point.‘ 

In this paper we propose to study the rate of increase, as the inde- 
pendent real variable x becomes infinite, of real continuous solutions 
of algebraic difference equations: that is, of equations of the form 


(1) P(y(x + m), +m — 1), y(x), x) 0, 


where P is a polynomial with real coefficients in its arguments 
y(x-+m), y(x+m—1),--- ,y(x), ands. Among the terms of the poly- 
nomial P, there is a term 


(2) = A’x*’y(x Bo’ (x + y(x + 
which has the property that if 
(3) T = Ax*y(x)Poy(x + - + 


1 Presented to the Society, December 30, 1937, 

2 I am indebted to Professor G. D. Birkhoff for counsel and encouragement during 
the preparation of this paper. 

2E, Borel, Mémoire sur les séries divergentes, Attnales de |’Ecole Normale Su- 
périeure, Paris, (3), vol. 16 (1899), p. 26 ff.; E. Lindeléf, Sur la croissance des intégrales 
des équations différentielles algébriques du premier ordre, Bulletin de la Société Mathé- 
matique de France, vol. 27 (1899), pp. 205-215; G. H. Hardy, Some results concerning 
the behavior at infinity of a real and continuous solution of algebraic differential equations 
of the first order, Proceedings of the London Mathematical Society, (2), vol. 10 
(1912), pp. 451-468; R. H. Fowler, Some results on the form near infinity of real con- 
tinuous solutions of a certain type of second order differential equations, Proceedings of 
the London Mathematical Society, (2), vol. 13 (1914), pp. 341-371; T. Vijayaragha- 
van, Sur la croissance des fonctions définies par les équations différentielles, Comptes 
Rendus de l’Académie des Sciences, Paris, vol. 194 (1932), pp. 827-829. 

‘If limz... u(x)=U, then U is a double point of the difference equation 
u(x+p) =f[u(x+p—1), u(x+p—2),---, u(x)], when it is a root of the algebraic 
equation U=f(U, U,---, U). See S. Lattés, Sur les suites récurrentes non linéaires 
et sur les fonctions génératrices de ces suites, Annales de la Faculté des Sciences de 
Toulouse, (3), vol. 3 (1911), pp. 75-124; J. Horn, Zur Theorie der nicht linearen 
Differential- und Differenzengleichungen, Journal fiir die reine und angewandte 
Mathematik, vol. 141 (1912), pp. 182-216. 
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is any other term of the polynomial P, then in the sequence of differ- 
ences 


(4) Bm — Bm, Bm—1 — Bi — Bi, Bo — Bo, a’ —a@ 


the first nonzero term is positive. We shall call T’ the principal term 
of the equation. The proofs of the first four theorems are based upon 
the limits, as x—>, of the ratios of the principal term to the other 
terms of the difference equation. 

For the convenience of expressing the iterates of the logarithm and 
the exponeniial we shall use the notation that was employed by 
Hardy in his book Orders of Infinity, namely, 


€:(v) = exp (2), = exp [en1(v)], 
1,(v) = log 1,(v) = log 


THEOREM 1. A real continuous solution of an algebraic difference 
equation of the first order cannot equal or exceed the function Ce2|xl,(x) | 
for all x>xo(n), where C is any positive constant and n is any integer. 


ProorF. First, assume that Ce[x/,(x) | is a solution of the first order 
difference equation (1). Divide the equation by T’ and replace y(x) 
by Cez[xl,(x)]. Then, all terms except one, T’/T’, are of the form 
T/T’, where 


(5) T/T! = + + 1) 


These terms T/T’ are of three possible types: 


B > 1; 
Bo’—Bo 
b B = Bx, Bo > Bo; 
(b) at Bi = Bi, Bo > Bo 
(c) gl Bi = pi, Bo = Bo, a’> a, 


where Ko, Ki, Ke are rational numbers. The limit of each of these 
expressions as x—»°% is zero. Hence, we have a contradiction to the 
assumption that y= Ce[x/,(x) | is a solution of (1). For there exists 
an Xo(”) such that for x>xo(m) the sum of all the terms T/T’ is less 
than one in absolute value, whereas T’/T’ =1. 

Second, a function y(x) which is greater than Ce2[xI,(x)] for 
x >x09(m) cannot® be a solution of the first order difference equation 


5 The symbol xo(”) does not always denote the same value. In fact, it maly repre- 
sent several different values within one proof. 
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(1). For assume that y(x) is such a solution of (1); then the ratios 
T/T’ are again of the three types: 


, B , 
(a’) { y(x 1) ? Bi > Bi, 
4K2 Bo’—Bo 
Bi > Bo, 
y(x) 
(c’) , a’ >a. 


The ratios of types (b’) and (c’) approach zero, as x becomes infinite, 
for all rational values of K2; hence, if y(x) is a solution, not all of 
the ratios of type (a’) may approach zero, as x, or we have a 
contradiction as above. Thus there is at least one ratio of type (a’) 
for which K,>0. There may be several such ratios; however, the one 
which has the maximum value of K, is for all x >xo(m) greater in ab- 
solute value than any of the others. Hence if M, denotes this maxi- 
mum value of K,, then 


y(x+1) 


for all x greater than or equal to x9(m). From this there follow in suc- 
cession 


(6) 


y(% + 1) S x2 Xo, 
(7 y(%o + 1) N[xoy(xo) where M = Ko, Mi, 2, 
+ p) S (a0 p= 1,2,3,---. 
Therefore, 
(8) + p) <i [Ny( <0) a0 + 


lim <= lim 
pe €2[(%o + p)ln(xo + p)] e2[(xo + + p)] 


This contradicts the assumption that y(x) is greater than Ce2[x/,(x) }. 
Thus, no continuous function y(x) = Ces[xl,(x) | for all x >xo(n), 
may be a solution of (1). 

It is important to note that the above theorem does not state 
that a solution of a first order difference equation may not exceed 
Ces[xl,(x)] at an infinite number of points x1, x2, Xi ®. 
However, it does follow from the proof that if a solution y(x) equals 
é2[xl,(x)] at a point x>xo(m), then y(x+1) <e2[(x+1)/,(x+1) J. 


| 

| 

| 

| 

| 
. 
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Thus a solution y(x) cannot exceed ¢é2[xl,(x)] over an interval of 
difference,® for x >xo(m). 

Although we have not been able to generalize Theorem 1 so as to 
include all algebraic difference equations of the mth order, we have 
been able to establish the following facts: 


THEOREM 2. The function Ce2|xl,(x)], (C0), cannot be a solution 
of an algebraic difference equation for any value of n. 


The proof is similar to the first part of Theorem 1. Under the as- 
sumption that the theorem is false, y(x) = Cez[x/,(x) | is a solution of 
(1) and 

T m 

i=0 

The considerations of the limits:of these ratios divide into m+2 cases 
corresponding to the m-+2 possible relations (4) between the expo- 
nents of the principal term and those of the other terms of (1). In the 
(m+1—1)th case, Bn Bm+=Bma,---, Bia: B/ >Bi, the 
ratios are of the form 
Bi’—Bi 


ex[(x + a)ln(x + 4)] 
where the K,, (v=0, 1, 2, - - - , 4), are rational numbers. The limit, as 
x becomes infinite, of such a quotient is zero for i=0, 1, 2,---, m 


regardless of the magnitudes of the K,. In the (m+2)nd case, the 
ratios also approach zero for they are of the form Bx*-’, (a’>a). 
Thus, in all cases T/T’ =0. This contradicts the assumption 
that Ce[x/,(x)] is a solution of (1). 


THEOREM 3. No solution of an algebraic difference equation of the 
mth order can exceed a function Ce2|xl,(x)| for all x>xo(n), if the 
terms of the equation are so related that when Bri =Bm then Bi =B;, 
(4=0, 1, 2,---,m-—1). 


6 It is interesting to observe that from this fact we can obtain a proof that a solu- 
tion of a first order algebraic differential equation cannot equal or exceed e2[x/,(x) ] 
for all x>xo(m). For, when the interval of difference, say w, is reduced, the intervals 
for which y(x) may exceed e2[x1n(x) ] are also reduced. In the limit as w—0, the length 
of these intervals approaches zero and the difference equation approaches a differ- 
ential equation. Hence a solution of an algebraic differential equation could be at 
most tangent to ¢2[xl,(x)], x2xo(nm). However, Hardy, Lindeléf and Borel have 
established lower bounds for the rate of increase of the solutions of an algebraic 
differential equation. 
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Proor. Assume that (x), a solution of (1), is greater than or equal 
to Ce2[xl,(x) | for x>xo(n). Under the hypothesis of the theorem the 
sequences (4) are of two general types: either the first term is positive 
and the other terms are arbitrary, or the first term is zero and all the 
other terms, except the last, are greater than or equal to zero. Corre- 
sponding to these two types of sequences the ratios T/T’ take the 
forms 


) { y(x + m) 


and 


BY \ 


respectively, where Ko, Ki, K2,---, Km are rational numbers, 
ki, ke, -- >, Ri: are positive integers or zero, and ko is any positive 
or negative integer unless all k;=0, 7=1, 2,---,i—1. The second 
set of ratios all approach zero as x increases indefinitely. Hence, not 
all of the ratios of the first type do approach zero or otherwise (x) is 
not a solution of (1). Of the finite number of terms of this type there 
is a maximum value for Ko, a maximum value for Ky, - - - . Now con- 
sider the ratio 


+ 1)¥2 y(x + m— 
+ m) 

where M; is the maximum value of all the K; for the ratios of type (9). 
Some positive constant power of this expression is greater, for 
x >x09(), than the absolute value of any of the ratios T/T’. And since 
some of the ratios do not approach zero, 

eM oy(x)Miy(x + 1)¥2 y(x + m— 1 

y(% + m) 


That is, 

y(x + m) S +m — 2 x(n), 
or 

y(x + m) S N[xy(x)--- y(x-+m— where M = 2,M;j, 


(j = 0,1,---,m). 
It follows from this that 
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+ p + m) S (x0 + + m — 


1,2, 
Thus, 


: y(xo + p + m) 
lim 
pe + p + m)In(x0 + p + m)] 
Ces[(xo0 + p + m)ln(xo + m + p)] 


But this is contrary to the hypothesis that y(x) is greater than 
Ces[xl,(x)] for x>xo(m). Therefore if the terms of equation (1) 
are so related that (¢=0, 1, 2,--- , m—1), for every term T 
for which 6,=8,, then a solution cannot remain greater than 
Ce2[x1,(x) | for all x >xo(n). 

In Theorem 3, the difference equation was restricted but there 
were no restrictions as to the regularity of increase of the solution. 
Now we consider the general difference equation but make restric- 
tions on the solutions. 


THEOREM 4. If y(x) is a solution of an algebraic difference equation 
of the mth order and i there exists a constant such that the ratio 
y(x)*/y(x+1), where K is any rational number, gives a monotone se- 
quence as x ranges over the values a, a+1,a+2,--- , then y(x) cannot 
exceed Ce2|xl,(x)], for any integer n, for all x >x9(n). 


The proof follows immediately from the above considerations. The 
ratios T/T’, corresponding to the (m+1-—z7)th case for the sequence 
(4), are of the form 


y(x + i) 


When the conditions of the theorem are satisfied and y(x) is greater 
than Ce2[xI,(x) | for all x, then each of the ratios 


= 1,2 m 

+ 4) War 
gives a monotone decreasing sequence as x takes on the values x1.=a 
+m—1,x,=a+m, x3=a+m-+1, - - -. Moreover, lim,.,. x*o/y(x) =0. 


Hence a ratio T/T’ consists of a product of x*o/y(x) times ratios which 
decrease monotonically as x ranges over the values x2, %3, %4, - 

Thus, lim,,... T/T’ =0, for all possible ratios, and this contradicts the 
assumption that y(x) is a solution of (1). 


| 
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DEFINITION. A function f(x) shall be said to be a regularly increasing 
function, if for every rational value of K, (f(x) ]*/f(x+1) is a mono- 
tonic function x 


CorRo.iary. If a solution y(x) of an algebraic difference equation is 
a regularly increasing function, then 


| (x) | < e2[21,(x)], x> Xo(m). 


The proof is evident. 

We have shown that a regularly increasing solution of an algebraic 
difference equation cannot increase as rapidly as the function 
e2[x1,(x) ]. The question naturally arises: Is there a function with a 
slower rate of increase which is also a bounding function for the regu- 
larly increasing solutions of algebraic difference equations? Since 
there are solutions of difference equations that increase as rapidly 
as the function a”, where a and 5 are arbitrary numbers,’ it is clear 
that a bounding function for all regularly increasing solutions of all 
algebraic difference equations must increase more rapidly than a 
function of the form e;(cx"eX*). Therefore, a bounding function must 
increase as rapidly as e(v), where v=xp(x) and lim,.., p(x)=. 
Hence, if there existed a better bounding function than e2[x/,(x) | it 
would be of the form e2(v), where p(x) increases slower than any /,(x). 
Hardy in Orders of Infinity makes the following statement: “It is 
possible to define functions whose increase . . . is slower than that of 
any /,,(x); but this is not possible if we confine ourselves to functions 
defined by a finite and explicit formula involving the ordinary func- 
tional symbols of analysis.” Therefore, if we confine ourselves to the 
ordinary functional symbols, we have obtained the best bounding 
function. 

Now let us compare our results for the rate of increase of solutions 
of difference equations with those known for differential equations. 
The corollary above corresponds in some respects to the unpublished 
results of Vijayaraghavan relative to the maximum rate of increase 
of a solution of an algebraic differential equation. He states at the 
close of a note in the Comptes Rendus des Séances de |’Académie 
des Sciences :* “If y(x), a function defined for all positive values of x, 
is a solution of an algebraic differential equation of the mth order, 
and if the increase of y satisfies certain very restrictive regularity 
conditions, then for x >xo, | »(x)| <é€m(kx*), where én(x) designates 
the mth iterate of the exponential function and k and A are properly 
determined constants.” If the regularity conditions of the two results 


7 A solution of y(x+1) =y(x)*, b a rational number, is (x) =a°*, where (0) =a. 
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are comparable, we see that the upper bound for the regularly in- 
creasing solutions of a differential equation for m>1 is much greater 
than that for the regularly increasing solutions of a difference equa- 
tion. It is interesting to observe that there actually are differential 
equations of higher than first order which have regularly increasing 
solutions that increase more rapidly than any regularly increasing 
solution of any algebraic difference equation. In order to see this it 
is sufficient to verify that the differential equation 


ayy” — x(y')? — (227 + 1)yy’ = 0 


is satisfied by y(x) =e2(x?). 

The story is quite different for equations of first order. There are 
regularly increasing solutions of some first order algebraic difference 
equations that increase more rapidly than any solution of any first 
order differential equation. For,’ the solutions of a first order differ- 
ential equation cannot increase as rapidly as e2(x) and, as was men- 
tioned before, there are solutions of some difference equations of the 
first order that increase as rapidly as a”, where a and b are arbitrary 
constants. 

The above regularity conditions are very stringent. Are such regu- 
larity conditions necessary? As a partial answer to this question, we 
now show that unless some regularity conditions are imposed on the 
solutions, there is no bounding function for the solutions of all alge- 
braic difference equations of higher than first order. The following 
theorem and its proof are modelled after the analogous theorem for 
differential equations that was given by Vijayaraghavan.* 


THEOREM 5. For a given function ®(x) with an arbitrary rate of in- 
crease, there exists a second order algebraic difference equation 


P(y(x), y(x + 1), (x + 2), x) = 0 


that is satisfied for all real values of x by a real and continuous function 
f(x), where | f(x)| > D(x) for an infinite number of values x;, {x,} > o, 


Proor. We form the function 


(10) f(z) = (1/2) [e(az) + 


where ¢(z) is the Weierstrass g-function with the two fundamental 
periods w and w’, Z is the conjugate of z, and a=w-+in, where 7 is yet 
to be determined. 

We choose 7 real in such a manner that for an infinite number of 
integral values n; and p; 
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i 


For this it is sufficient to take for 7/w’ a continued fraction in which 
the denominators of the partial quotients increase in a sufficiently 
rapid manner. 

For real values of 2, f(z) is the real part of ¢(az); hence it is a real 
function. If z=njw+pw'i+t, where ¢ is real and very small, the real 
part of 9(z) is asymptotic to —1/#*. Therefore, it follows from the 
inequality (11) that for z=; and for j sufficiently large 

12 — f(n;j) ~ > ®(n). 
(12) fn) ~ 


Now by virtue of the addition formula for ¢(z), 
(az) = 2f(2z) — 9(az) 


satisfies a first order algebraic difference equations. If g(az) is elimi- 
nated between the difference equation for 2f(z) — ¢(az) and the one 
obtained from it by replacing z by z+1, we obtain a second order 
algebraic difference equation that is satisfied by the real function of 
f(z) for all real values of z. This completes the proof. 
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A FINITELY-CONTAINING CONNECTED SET! 
P. M. SWINGLE 


In a previous paper an example has been given of a set which, for 
every integer m2 2, is the sum of m mutually exclusive connected sub- 
sets, but which is not the sum of infinitely many such subsets.? Here 
it is proposed to give an example of a connected set which, for every 
integer n=2, is the sum of m mutually exclusive biconnected subsets 
but which is not the sum of infinitely many mutually exclusive con- 
nected subsets. This example has the further property that, for every 
such n, it contains n mutually exclusive connected subsets but it does not 
contain infinitely many such subsets, being thus a finitely-containing 
connected set.* The method used will be a modification of that used by 
E. W. Miller to obtain a biconnected set without a dispersion point.* 
The hypothesis of the continuum ts assumed, and use is made of the 
axiom of Zermelo. 

The method used by Miller is dependent primarily upon showing 


1 Presented to the Society, April 15, 1939. 

2 P. M. Swingle, Generalizations of biconnected sets, American Journal of Mathe- 
matics, vol. 53 (1931), pp. 387-388. I call such a set a finitely-divisible connected set. 
A connected set is defined here so as to contain at least two points. The example 
there given consists of a connected set which is the sum of infinitely many mutually 
exclusive biconnected subsets, each with a dispersion point, and a limit point of these 
subsets which none of them contains. 

3 Loc. cit., p. 395, Problem 7. This example also solves the questions raised in 
Problems 4, 5, and 6, pp. 394-395. Problem 2 was answered in part in American 
Journal of Mathematics, vol. 54 (1932), pp. 532-535. On p. 533 it is proved for n=2 
that E, is the sum of m mutually exclusive biconnected subsets where m is an integer 
greater than n. And it is said that the proof is similar for »>2. For E2 the proof 
depends upon constructing 3 biconnected sets, having only the origin in common. 
That a similar construction holds for any En, (n>1), is seen as follows. The half cones 
(xn 20, — <a< of E, are each n—1 dimensional 
surfaces. As each one is composed of concentric spheres x;?-+x.?+ --- +xi1=r7 as 
is also E,_1, each half cone and E,_; are topologically equivalent. As for n=3, E,_: is 
the sum of m biconnected sets, with only the origin in common, a mathematical in- 
duction proof will show that this is true for »>3. For let the a’s be divided into 
is a binomial coefficient) mutually exclusive sets Ni,--+, N., each 
dense in their sum. Let, for each a of N;, (i=1,---, ©), xP =ax,? 
be the sum of parts of the same m biconnected sets, where there is a total of +1 such 
sets B;, mutually exclusive except that they have the origin in common. Those B;’s 
determined by N; will be represented by the subscripts of that combination of 
1, 2,--+-, +1, taken m at atime, that 7 of N; represents. Then the above is seen 
to be true. 

4E. W. Miller, Concerning biconnected sets, Fundamenta Mathematicae, vol. 29, 
pp. 123-133. 
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the existence of a widely connected subset M of an indecomposable 
continuum K. It is only the part of this subset M which is contained 
within a square Qy which causes M to be biconnected and it is this 
fact which enables us to show the existence of the desired set of this 
paper. We will take a countable infinity of mutually exclusive such 
squares plus interiors, Q, Q1, Qe, Qs, - - - , each containing points of K 
and having the relation with K that Miller’s square ABCD has. We 
will use Q; as Miller does to show that a subset B,,;, (¢=1, 2, - --,a+1; 
n=1, 2, 3,---), of a set M is biconnected. And Q will be used to 
show that there cannot be infinitely many mutually exclusive such 
subsets of M. 

Let V be a countable subset of K, which is dense in K-(Qi:+Q2 
+Qs+ --- +Q). Let Vi;, (¢=1, 2, 3,--- 7=1,2,---,7+1), bea 
countable subset of V everywhere dense in V and such that (a) 
Viz: Vir is dense in V if 1#k, (b) for any 7 the Vixz’s, (k=1, 2,---, 
i+1), are mutually exclusive, and (c) VatVet--- +Viin=V. 
For example Vy, and are mutually exclusive and Vu+Ve=V. 
Then Vj, is divided into three mutually exclusive subsets, each dense 
in V, one for each of the sets V2, V22, Vez where V2; is composed of 
such a set plus a similar subset of Viz. Each one of these three mu- 
tually exclusive subsets of Vi: is then divided into four mutually ex- 
clusive sets, each dense in V, to obtain the parts of V31, V2, Vaz, Va 
contributed by Vu. 

Let a division of V into infinitely many mutually exclusive subsets 
be U;, Us, ---, where each U;, (t=1, 2, - -- ), is everywhere dense 
in V. Either (1) there exists a region R of Q and a V;; such that a U; 
contains R- V;;, or (2) there does not exist such an R. If (2) is true, 
Vis— U,- Vin is dense in V-Q for each i, j, t. Consider case (1). Sup- 
pose for example that U, contains R- Vz. Let R; be any region con- 
tained in R. Then U, contains a subset of V,;, (7 >3), which is dense 
in V,;-Ri, since V3_-R, contains such a subset because of (a) above. 
Hence U;, (#1), cannot contain a V,;-Ri, since U; and U; are mu- 
tually exclusive. Suppose now that there exist a U:, (#1), U2 say, 
which contains a V3;- Ri, (f#2, but equals 1 say), for some R, of R. 
Hence as above U;, (¢#2), does not contain a V,;- Re, where Re is any 
region of Ri. There may exist now a U;, (#1, 2), Us say, which con- 
tains a V3,-Re for f#1, 2 but f=3 say. However since the U;’s are 
contained in V3;+ Vs2+ Vs3-+ Vas, there cannot exist a region R; of 
and a U,, (t¥1, 2, 3), such that U; contains R3- Vs;, (f¥1, 2, 3), for 
R;- Vs4 must contain R3-(Us4+ Us+ - - - ). Thus in this case there ex- 
ists an Re of R such that there are at most three U;’s which contain a 
Vi;-Rs, where R; is any region of Re. Hence there exists an R; of R 
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and a U,, U"’ say, such that for every Vi;, Vi;— Vij- U’’ is dense in 
V-Rs. Therefore in both cases (1) and (2) above there exists a region 
R” of Q and a U”’ say, such that for every V;;, Vij- is 
dense in V-R’’. 

The proof used by Miller to show that his widely connected set M 
is biconnected is dependent upon having a countable subset A of M@ 
and upon having a set of simple closed curves within the square 
ABCD which have nothing in common with M except points’ of A. 
One of these simple closed curves is taken for each subset of A= V 
which is dense in V-R, where R is any region containing points of V. 
And the simple closed curve contains from the points of V only points 
from this subset of V-R. The set of such possible subsets is c, the 
power of the linear continuum. 

Following the method of Miller arrange in a well ordered sequence 
the continua C, which separate K: 


C1, Co, a<, 


where ©, is the first transfinite ordinal number to correspond to the 
cardinal number c of the linear continuum. Let the regions of Q be 
well ordered as well as the possible divisions D,, D2,---,Da,--- of 
V into infinitely many mutually exclusive subsets U;, U2, ---. As 
the power of this set of regions and the power of the set of D,’s are 
both ¢, let there be a one-to-one correspondence between each of these 
and the sequence C2,---, 

Choose for each C,, having nothing in common with the interior 
of the square Q, a point set M;, for each 7 and in each Q; construct a 
simple closed curve Jia, exactly as Miller does for his M, using, 
for each i, Q;- V in place of his* (A BCD) -A. Thus in K, exterior to Q, 
we have infinitely many mutually exclusive sets, Ni, Ne, --- , Ni, - 
say, each exactly similar to Miller’s biconnected set M, except for 
K-Q. In each region R, of Q let a simple closed curve Ji be con- 
structed, by a method similar to that used by Miller, so that each V;; 
is dense in K-J{. Each infinite division D, above of V determines a 
Us’ and an Ri’ of Q such that, for each i, 7, Viz— Vij- Ua'’ is dense in 
V-Ri’. In each Ri’ construct a simple closed curve J,’’ such that 
each V;; is dense in K-J2’ but J/’- UZ’ =0. For each C, separating 
Q-K choose for each V;; a point or vacuous set, according to whether 
or not C,- V;;is vacuous, obtaining for each such C, an M;j of Q with 
the properties of Miller’s M,’s. No J{+Jé' contains a point of an 
Mija and no two M;;q’s consist of the same point. 


5 E. W. Miller, loc. cit., p. 129. 
° E. W. Miller, loc. cit., pp. 128-130. 
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The method used is dependent upon having chosen at any time 
during the process, under the hypothesis of the continuum, at most 
a countable infinity of points in M-(C,+C2+ ---+C.), where 
M=NitNet+ +MirtMiget - - -. This 
is true here just as it was for Miller’s M,’s. As the set of composants 
of K is of the power of the linear continuum, new points can always be 
chosen for new C,’s, and each choice can be made so that no com- 
posant contains more than one point of M. 

The set M is widely connected, for each C, contains at least one 
point of M and no composant of K contains more than one point’ of 
M. Let Bi, (g=1, 2), contain all of Ny+[Vig +). ;Miga]XQ, and 
let in addition B,, contain all the rest of M, with the exception of the 
rest of M in Qu, and let By contain this. Hence By and By are mu- 
tually exclusive sets whose sum is M. Each is connected, for every Cz 
contains a point of each. Just as Miller showed, each B,, is bicon- 
nected, for suppose that By, say, is the sum of the two mutually 
exclusive subsets W, and W2. As W,- V must be dense in Q,- V, there 
exists a J,.- M of Q contained entirely in W,- V, according to the con- 
struction of the J;,’s. As By is widely connected, this is impossible. 
Hence M is the sum of two mutually exclusive biconnected subsets 
B, 1 and By. 

In a similar manner for m>1 it is seen that M is the sum of +1 
mutually exclusive biconnected subsets By, Baz, - -- , Ba,n41, where 
B,; contains N;+ [Vai aja] XQ of M and B,, contains all the 
rest of M, except the rest of M contained in Q;, and B,2 contains this. 

It is seen however that M is not the sum of infinitely many mu- 
tually exclusive connected subsets Ti,:72, - - - , for every region of Q 
contains a J/ and so each connected set T; would contain a U; dense 
in V-J¢ and so dense in V-Q. This U; is also dense in V because of 
the Ji.’s. Thus 7;- V, T72-V,--- is a division D; of V into infinitely 
many mutually exclusive subsets U;, U2,--- each dense in V-Q. 
Hence one of these is a U’’ which does not contain a point of some 

2’. Therefore the 7;, such that U’’=T7;- V, cannot be connected. 

Thus it is seen that M is an example of a finitely-divisible con- 
nected set and similarly of a finitely-containing connected set, since 
each connected subset of M is widely connected. 


New Mexico StaTE COLLEGE 


7 E. W. Miller, loc. cit., p. 126, Theorem 7. 


THE MINIMUM NUMBER OF GENERATORS FOR 
INSEPARABLE ALGEBRAIC EXTENSIONS! 


M. F. BECKER AND S. MacLANE 


1. Finite algebraic extensions of imperfect fields. A finite separable 
algebraic extension L of a given field K can always be generated by a 
single primitive element x, in the form L = K(x). If K has character- 
istic p, while L/K is inseparable, there may be no such primitive 
element. The necessary and sufficient condition for the existence of 
such an element is to be found in Steinitz.2 When there is no such 
primitive element, there is the question :* given K, what is the mini- 
mum integer m such that every finite extension L/K has a generation 
L=K(xi, - - - , Xm) by not more than elements? 

The question can be answered by employing Teichmiiller’s‘* notion 
of the “degree of imperfection” of K. In invariant fashion, a field K 
of characteristic p determines a subfield K” consisting of all pth 
powers of elements of K. If the extension K/K? is finite, its degree 
[K:K»] is a power p™ of the characteristic, and the exponent m is 
called the degree of imperfection of K. For instance, let P be a perfect 
field of characteristic p and let x, y be elements algebraically inde- 
pendent with respect to P. Form the fields 


(1) S=P(x), T= P(x,¥). 
Then S=S»(x), [S:S?]=p, while [T:T?] = p?, so that T is “more im- 
perfect” than S. 


THEOREM 1. If the field K of characteristic p has a finite degree of 
imperfection m, then every finite algebraic extension L>K can be ob- 
tained by adjoining not more than m elements to K. Furthermore, there 
exist finite extensions L > K which cannot be obtained by adjoining fewer 
than m elements to K. 


ProoF. First consider the particular extension K"/? consisting of all 
pth roots of elements in K. Because of the isomorphism a—a"?, 


(2) [K/?:K] = [K:K?] = p”. 


Each element y in K’/? satisfies over K an equation y? =a of degree p. 


1 Presented to the Society, October 28, 1939. 

2 E. Steinitz, Algebraische Theorie der Kérper, Berlin, de Gruyter, 1930, p. 72. 

’ This problem was suggested to one of us by O. Ore. ; 
‘0. Teichmiiller, p-Algebren, Deutsche Mathematik, vol. 1 (1936), pp. 362-388. 
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If K'/? had generators 4, - - - , y, in number less than m, the degree 
[K"/»: K] could not exceed p*, a contradiction to (2). 

An explicit generation for K/K® can be found by successively 
choosing elements x; of K such that each x; is not in K?(x1, - - - , x;_1). 
Then each x; satisfies an irreducible equation® x? =a; over 
K(x, -- - , Xi-1). The adjunction of x; is an extension of degree p; so 


(3) K = K(x, %2,--+, Xm), [K:K?] = p™, 


where m is the degree of imperfection® of K. 
Now let L be any finite extension of K. Because of the isomorphism 
a—a?, one has [L:K]=[L?:K»]. Hence 


(4) [L:L?] = [L:K]-[K:K?]/[L*:K»] = [K:K?] = 


Therefore K and L have the same degree of imperfection. But L has 
an explicit generation L=L?(y,, - - - , ym) like that of (3). If L®” de- 
notes the field of all p*th powers of elements of L, the isomorphism 
yields L®” ya?" ). By an induction on 


(5) , ¥m)- 


Since L/K is finite, there is an integer so large that for each y in L 
the power y" is separable over K. The separable extension’ K(L®")/K 
has a single generator K(L”") =K (yo). Since yo is separable, the usual 
theorem® of the primitive element yields a single element y’ such that 
K (90, 91) =K(y’). Thus, by (5), 

This is a generation by m elements, as required. 
The degree of imperfection of a field K may be infinite, in the sense 


that the extension K/K? used in the definition is infinite. Our argu- 
ments in this case give the following result. 


THEOREM 2. If the degree of imperfection of a field K is infinite, then 
for each integer n>0 there exists a finite algebraic extension L > K which 
cannot be obtained by adjoining fewer than n elements to K. 


5 For the usual properties of such equations, cf. A. A. Albert, Modern Higher 
Algebra, chap. 7. 

6 The set {x1,---, Xm} of independent generators is called a p-basis for K. 
See O. Teichmiiller, loc. cit., §3, or S. MacLane, Modular fields, 1. Separating trans- 
cedence bases, Duke Mathematical Journal, vol. 5 (1939), pp. 372-393. 

7 Here K(L»") denotes the field obtained from K by adjoining all elements of the 
field L?”. 

8B. L. van der Waerden, Moderne Algebra, vol. 1, 1st edition, §34. Cf. also 
Steinitz, loc. cit., p. 72. 
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It might be thought that the minimum number of generators for 
an extension L/K is related to #, the transcendence degree of K over 
its maximum perfect subfield. However, this degree ¢ may be larger 
than the degree of imperfection m. For a power series field K, Teich- 
miiller observed that m=1, while ¢ is infinite. Even when ¢ and m are 
both finite, they can differ, as one of us showed by a more involved 
example® with m=1. 


2. Infinite algebraic extensions of imperfect fields. In applying our 
criterion for the minimum number of generators one needs to com- 
pute the degree of imperfection of a given field. A perfect field con- 
tains pth roots of all of its elements, hence has degree of imperfection 
zero. A simple transcendental extension K(t) has a degree of imper- 
fection one greater than the degree of imperfection of K, as Teich- 
miiller has proved (cf. also the examples (1)). On the other hand, the 
computation (4) proves the following theorem. 


THEOREM 3. The degree of imperfection of a field is not changed by a 
finite algebraic extension. 


There remains the case of an infinite algebraic extension L/K. Such 
an extension is purely inseparable (or, a “radical” extension) if for 
each element a of L some power a” lies in K. In this case we have 
the following result. 


THEOREM 4. If K has a finite degree of imperfection m, then the degree 
of imperfection of a purely inseparable infinite extension of K is less 
than m, the degree of imperfection of K. 


Let L be a purely inseparable, infinite extension of K. We use a 
chain of intermediate fields 


(6) KeLl,cl,cl;¢ --- eL, 


where L,, consists of all elements of L with pth power in K. The field 
L,4: is obtained from L, by adjoining pth roots of a sufficient number 
of elements of L,. By (4), the degree of imperfection of each L, is m. 
Hence, Ln: is a field of degree at most p” over L,. Since [L,:K] is 
then finite, each L,4,; is larger than the preceding L,. 

By the definition of the tower (6), each L, > 144;. Since L? 3 L?,,, 
any element a of L, has over L?,, a degree"® [a:L?,,]> [a:L?]. In 
other words, 


*S. MacLane, loc. cit., §10. 
10 In fact, [a:L? Since a i is an element of Ln, [a: or 1, hence 
[a:L?]=p or 1. If [a L»]=1, a? is in L and (a? *)?"*' =a” is in K. Thus, by defini- 
tion of Las, a? is in L,,,, 80 [a:L?,,]=1. 
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But L?,,(L.) =Ln, while Lay: >L, and [L?2,,:L,2]>1. Thus 


[L7(L.):L"] [Laz < = [2.222]. 


This degree [L,:L,? ] is simply »”, with m the degree of imperfection 
of La; so 


(7) \L»(L,):L?] p™. 


The maximum value of these degrees in (7) thus determines an in- 
teger 5<m—1 with 


(8) p = max [L*(L,):L*], 5<m. 


We assert that 6 is the degree of imperfection of L: In the first 
place, L> L*(L,); so where we have so 
chosen as to give the maximum in (8). If, however, [L:L?] exceeds 
p’, there must be 56+1 elements dp, ai, - - - , as in L such that 


[L(ao, a3): L?} = pitt, 


contrary to the definition (8) of 5. Thus 4, the degree of imperfection 

of L, is less than the corresponding degree of imperfection for K. 
The degrees used in the computation (8) of 6 can be expressed ex- 

plicitly by choosing a p-basis x, - - - , Xm for each L,, for then 


Consider now an infinite extension L/K which is not purely in- 
separable, and let M denote the field of all elements of ZL separable 
over K. Even if M/K is infinite, M and K still have the same degree 
of imperfection, according to a result of Teichmiiller.1! If the expo- 
nent of L is taken to be the least integer e such that all powers a” 
of elements a in L are separable over K, we then have the following 
theorem. 


THEOREM 5. If K has a finite degree of imperfection, then an algebraic 
extension L of K has the same or a smaller degree of imperfection accord- 
ing as L has a. finite or an infinite exponent over K. 


3. Generators for given extensions. In §1 we determined the mini- 
mum number of generators for all algebraic extensions of a fixed base 
field. Suppose, however, L is a specific extension of K. We wish to 


1 Any p-basis for K is also a p-basis for an arbitrary separable algebraic extension 
M of K; cf. Teichmiiller, loc. cit., p. 170. 
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get the minimum number of generators for this particular extension. 
It clearly suffices to consider L a purely inseparable finite extension 
of K. 

Whether the degree of imperfection of L is finite or infinite there 
is asubset Uin Lsuch that L?(U) =L. By the same argument as in §1 


(9) L = L*(U) 
for integral n. 

Consider, now, the field L?(K) between L and K. For L/K finite, 
L/E*(K) is finite and [L:L*(K)]=p’. Since the pth power of every 
element in L is contained in L?(K), r elements Xi, X2,---, X-in L 
can be chosen such that 

L = L*(K)(X1,--- , = L*(K, X2,--- , Xr). 
If ¢ is the exponent of L/K, using (9) we obtain 
L = L”(K, X, K(X, Xe, Xe), 


Hence L/K can be generated by r elements. 
Moreover, r is the minimum number of generators. For it 
L=K(¥i,---, Y.) where s<r, 


Lr = K*(Y?, Y?), L*(K) K(Y?, Y?), 


and r<s, against assumption. 


THEOREM 6. If L is a purely inseparable finite extension of K, the 
minimum number of generators of L/K is r, the exponent determined by 
the degree [L:L*(K) 

New York, N.Y., AND 
HARVARD UNIVERSITY 


